La campaña 2006-07 significó un emocionante regreso inmediato a la máxima categoría para el Birmingham City, ya que los Blues, bajo el mando del entrenador Steve Bruce, lograron un crucial segundo puesto en el Championship, asegurando el ascenso directo de vuelta a la Premier League. A pesar de los pedidos de destitución del entrenador tras un comienzo inconsistente, el equipo mostró una inmensa determinación, estableciendo finalmente un récord del club con 26 victorias en liga. Liderando la ofensiva estuvo el influyente Gary McSheffrey, cuyos 13 goles en liga y destacadas 20 asistencias resultaron decisivos para cimentar la exitosa campaña de ascenso.