La saison 2006-07 a marqué un retour immédiat et exaltant en première division pour Birmingham City. Les Blues, sous la houlette de l'entraîneur Steve Bruce, ont décroché une cruciale 2e place en Championship, assurant ainsi une promotion automatique en Premier League. Malgré les appels à la démission de l'entraîneur après un début de saison irrégulier, l'équipe a fait preuve d'une immense détermination, établissant finalement un record du club avec 26 victoires en championnat. Gary McSheffrey a mené la charge de manière décisive, avec 13 buts en championnat et 20 passes décisives exceptionnelles, s'avérant déterminant dans le succès de cette campagne de promotion.