伯明翰成立於1875年，初期的名字是「小希思聯隊」(Small Heath Alliance)，但壹直活在同市球隊阿斯頓維拉的陰影之下。60年代初期，伯明翰連續兩屆於歐洲博覽杯決賽出戰巴塞羅那及羅馬兩支歐洲勁旅及獲得英格蘭聯賽杯後，伯明翰的名字開始為人所註意。
然而伯明翰在1989年沈淪，記下球會史上首次在丙級聯賽作賽的紀錄。但這挫折卻激起球隊的鬥誌。當時主教練法蘭西斯傾盡全力為球隊爭取升級，但在三次升級附加賽中，卻先後不敵瓦特福德、巴德斯利及普雷斯頓而黯然出局。
在布魯斯上任後，伯明翰的成績穩步上揚。他們在2002年5月升級附加賽中點球大戰擊敗諾維奇，令球隊終於實現升上英超的心願。
伯明翰城足球俱樂部是位於英國工業大城市伯明翰城的球隊，1875年，該隊正式成立，前身名叫“Small Heath 聯隊”，後來球隊幾次更改名稱，從“Small Heath”直到1945年正式確立“伯明翰城”(Birmingham City)的名稱。
在建隊早期，伯明翰城成績平平，直到1963年，他們才贏得了第壹座也是至今唯壹壹座主要賽事的獎杯，在該年的英格蘭聯賽杯決賽中，伯明翰城擊敗了同城死敵阿斯頓維拉，這也是該隊歷史上最令人津津樂道的壹次暢快勝利。
在70年代和80年代，伯明翰城在甲級聯賽和乙級聯賽之間沈浮不定，幾次降級又幾次升級。
從1986年到2002年，伯明翰城進入了俱樂部歷史上的黑暗時期，在1985/86賽季，他們從頂級聯賽降級，兩年之後，又在歷史上第壹次降入了英丙聯賽。
經歷了多年磨難，伯明翰城在1991/92賽季殺回了甲級聯賽，但在1993/94賽季，他們因為凈勝球的劣勢，被同地區的西布羅姆維奇擠掉了級，降到了英乙(當時已是第三級別聯賽)，之後的幾年，伯明翰城重返英甲，並力爭重返英超，但都未能如願。
2001/02賽季，前曼聯傳奇後衛史蒂夫·布魯斯接掌了伯明翰城的帥位，他帶隊在該賽季實現了突破，他們在附加賽中擊敗了諾維奇城，20年來首次殺入英超。
在升入英超的前三年，伯明翰城的名次分別是13、10、12，但2005/06賽季，該隊在購買了福塞爾、賓納、彭迪安尼等多名知名球員後，反而出現了大滑坡，最終慘遭降級厄運。
不過降級後僅僅壹年，在2006/07賽季，伯明翰城在英冠聯賽中實現了升級，他們奪取了聯賽的第二名，和同壹年降級的桑德蘭壹起殺回了英超。
2007年夏天，伯明翰城迎來了俱樂部歷史上的重大事件，香港富商楊家誠收購了俱樂部29.9%的股份，成為最大股東，並且正式入主成為該隊的老板，伯明翰城的壹個新時期拉開了帷幕。但不走運的是，07/08賽季結束後，伯明翰城再次回到了英冠賽場。不過，頑強的伯明翰城人，在上賽季英冠賽場的比拼後再次脫穎而出，成為本賽季英超的升級馬。