Birmingham City kom på andra plats i division två 1971/72 och gick upp i högstadivisionen. Laget tog sig också till semifinal i FA-cupen men förlorade mot Leeds United. Bob Latchford blev lagets bäste målskytt med totalt 30 mål varav 23 i ligan. Birmingham inledde återkomsten i division ett med fyra förluster på de sju första ligamatcherna och under en stor del av säsongen höll man till i nedre delen av tabellen, men i slutet av säsongen spelade man upp sig. Det blev åtta segrar på de tio sista ligamatcherna och laget klättrade till tionde plats. Bob Latchford blev återigen bäste målskytt, denna gång med nitton ligamål. Även 1973/74 inledde Birmingham svagt med sju förluster på de tio första ligamatcherna. Laget låg länge på nedflyttningsplats men en stark avslutning gjorde att man kom på nittonde plats, en poäng från nedflyttning. Bob Hatton blev lagets bäste målskytt med totalt 20 mål varav fjorton i ligan. I oktober 1973 värvades Gary Sprake från Leeds för 100 000 pund och blev världens dyraste målvakt. I februari 1974 såldes Bob Latchford till Everton i utbyte mot Howard Kendall, Archie Styles och 80 000 pund.
Birmingham Citys startelva 1972/73: 1 Dave Latchford (målvakt), 2 Ray Martin (högerback), 3 Garry Pendrey/Tony Want (vänsterback), 4 Malcolm Page (mittfältare), 5 Roger Hynd (mittback), 6 John Roberts/Stan Harland (mittback), 7 Alan Campbell/Bobby Hope (mittfältare), 8 Trevor Francis (anfallare), 9 Bob Latchford (anfallare), 10 Bob Hatton (anfallare), 11 Gordon Taylor (vänsterytter). 1973/74 fick Tony Want, Malcolm Page och Bobby Hope mindre speltid och Stan Harland blev spelande tränare i Yeovil Town. Försvararen Joe Gallagher kom in i laget och spelade hälften av ligamatcherna och Kenny Burns tog en plats som mittback eller mittfältare, men flyttades upp i anfallet när Bob Latchford såldes.
Birminghams hemmatröja var blå med ett vitt fält på framsidan. Bortatröjan var i samma stil fast röd. Denna användes fram till början av säsongen 1973/74 då den ersattes av ett helt vitt ställ. Byxorna var vita och hade spelarnas initialer i nederkant. 1972 introducerades en tredjetröja i gult, rött och svart. Denna användes tillsammans med svarta byxor och gula eller svarta strumpor.
