He wasn't the most obvious candidate for the captaincy back in 2010, having only been captain when Ryan Giggs, Rio Ferdinand or Patrice Evra were unavailable, but Sir Alex Ferguson picked the Serbian to replace Gary Neville.
Maybe United's former manager saw the great potential for leadership in Vidic, or maybe the club felt it needed to offer the player the armband in order to convince him to sign a new contract.
Regardless, Vidic is gone now, and United need to find a new captain. Of all the characteristics required to make a good captain, whom Louis van Gaal picks depends on which attributes he rates as the most important. Will he want a captain who has experience winning? Someone who has a great understanding of the club? Someone who has a lot of respect in the dressing room? Someone who isn't afraid to speak up and say what it is necessary to his team-mates, even if it isn't popular?
Who will it be?