En 1943, el club finalmente adoptó su denominación actual, «Birmingham City Football Club». Durante la mencionada guerra mundial, se disputaron en Inglaterra diversas competiciones regionales a fin de mantener activos a los equipos mientras dure la guerra. Con Harry Storer, contratado como entrenador en 1945, el equipo ganó la Football League South —competición para los equipos ubicados al sur del territorio inglés—. Tras la finalización de dicha guerra, se reanudó la FA Cup, en la que alcanzó las semifinales. Dos temporadas después, consiguió su tercer título de Second Division, recibiendo solamente 24 goles en 42 partidos, logrando el ascenso a la First Division. El sucesor de Storer, Bob Brocklebank, si bien no pudo evitar un nuevo descenso en 1950, realizó importantes transferencias, jugadores que realizaron una importante contribución a los éxitos del club de los años 1950. Arthur Turner asumió en noviembre de 1954, y logró sacar un gran potencial al equipo, el cual fue ascendiendo posiciones en la , y con un triunfo 5-1 ante el Doncaster Rovers como visitante en la última jornada, aseguró el título y el ascenso. En su retorno a la máxima categoría, el Birmingham City alcanzó su posición más alta en liga al finalizar sexto. Fue subcampeón de la FA Cup 1955-56, tras perder la final ante el Manchester City en un notable partido de Bert Trautmann, quien jugó los últimos 20 minutos de dicho partido con el cuello roto a causa de una luxación de tres vértebras. En la siguiente temporada, el club fue eliminado en semifinales de la FA Cup por el Manchester United. Fue la tercera vez que quedaba eliminado en esa instancia desde la reanudación del fútbol en 1946.