Example methods and systems to perform distributed upgrade of a component of a data plane are disclosed. One method may include collecting information associated with all the components, preparing a upgrade plan by associating a first set of tasks of the upgrade plan with a first manager and a second set of tasks of the upgrade plan with a second manager based on the collected information, and distributing the first set of tasks to a first upgrade coordinator of the first manager and the second set of tasks to a second upgrade coordinator of the second manager.