They entered the 1956–57 FA Cup at the third round proper and lost in the semi-final to Manchester United.

In the inaugural edition of the Inter-Cities Fairs Cup, Birmingham finished top of their group so progressed to the semi-final.

[1] Twenty-four players made at least one appearance in nationally organised first-team competition, and there were thirteen different goalscorers.

Goalkeeper Gil Merrick played in 49 of the 51 first-team matches over the season, and Alex Govan finished as leading goalscorer with 30 goals in all competitions, of which 24 were scored in the league.

The last two group matches of the inaugural season of the Inter-Cities Fairs Cup were completed during this season, as a result of which Birmingham qualified for the semi-finals, in which they were to play Barcelona the following season.