 Kọkọ parí gbólóhùn tó wà nísàlẹ yìí: Ọdún 1943 ni wọn dá orúkọ náà Birmingham City F.C. sílẹ. Lábẹ ìdarí Harry Storer, tí wọn yàn gẹgẹ bí olùdarí ní ọdún 1945, ẹgbẹ náà gba ife ẹyẹ Football League South nígbà ogun, wọn sì dé ìpele ìparí ìdíje ife ẹyẹ FA Cup àkọkọ lẹyìn ogun. Ọdún méjì lẹyìn náà ni wọn gba ife ẹyẹ Division kejì wọn kẹta, wọn gba góòlù mẹrìnlélógún péré nínú ìdíje méjìlélógójì náà. Oludasile Storer Bob Brocklebank, biotilejepe ko lagbara lati yago fun fifọ silẹ ni 1950, mu awọn oṣere ti o ṣe alabapin pataki si awọn aṣeyọri ti ẹgbẹ ti ọdun mẹwa ti o tẹle. Nígbà tí Arthur Turner gba ipò olùdarí ní oṣù kọkànlá ọdún 1954, ó mú kí wọn ṣe eré tí ó sún mọ agbára wọn, àti ìṣẹgun 5 sí 1 ní ọjọ ìkẹyìn ọdún 1954 sí 1955 fi wọn hàn gẹgẹ bí aṣẹgun. Ní ìgbà àkọkọ tí wọn padà sí Division àkọkọ, Birmingham gba ipò kẹfà. Wọn tún dé ibi tí : FA Cup final, losing 31 to Manchester City in the game notable for Citys goalkeeper Bert Trautmann playing the last 20 minutes with a broken bone in his neck. Ìdárò 31 sí Manchester City nínú ìdíje náà ṣe pàtàkì fún agbábọọlù City Bert Trautmann tí ó fi ogún ìṣẹjú kẹyìn gbá bọọlù pẹlú egungun tí ó ti bà ní ọrùn. Ní ọdún tó tẹlé e, ẹgbẹ náà pàdánù nínú ìdíje FA Cup fún ìgbà kẹta láti ìgbà ogun, ìgbà yìí ni wọn ṣẹgun Busby Babes ti Manchester United 2 sí 0. 