В 1960 году «Бирмингем Сити» стал первым английским клубом в истории, добравшимся до финала крупного европейского турнира, причём сделал это раньше, чем многие более крупные соперники нашли свой путь на континенте. Кубок ярмарок, предшественник Кубка УЕФА, не обладал ещё престижем Кубка европейских чемпионов, но для клуба из второго по величине города Англии это был шанс вписать своё имя в историю. В финале 1960 года «Бирмингем» уступил «Барселоне» с общим счётом 1:4, а год спустя под руководством Гила Мерика вновь вышел в финал и проиграл «Роме» 2:4. Путь ко второму финалу лежал через «Интер», обыгранный в обоих матчах, и ни один другой английский клуб не выигрывал официальный матч в Милане до тех пор, пока это не сделал «Арсенал» в 2003 году.
Клуб был основан в 1875 году как «Смолл Хит Эллайанс», в 1888 году стал называться «Смолл Хит», в 1905 году — «Бирмингем», а в 1943 году — нынешним «Бирмингем Сити». С 1877 года команда играла на «Мунц-стрит», а в 1892 году вместе с другими клубами Футбольного альянса была приглашена в только что созданный второй дивизион Футбольной лиги, став её основателем. «Смолл Хит» выиграл первый розыгрыш этого турнира, хотя поначалу без повышения. В 1906 году клуб переехал на «Сент-Эндрюс» в районе Бордсли, неподалёку от Смолл-Хита. Стадион, частично снесённый и перестроенный в 1990-е годы, остаётся домом «Блюз» до сих пор. Одна из его трибун носит имя Гила Мерика. Цвет клуба — королевский синий, а болельщиков называют «Блюноузес».
Золотой век пришёлся на 1950-е и начало 1960-х годов. Под руководством тренера Артура Тёрнера «Бирмингем» выиграл второй дивизион в сезоне 1954/55, на следующий год занял шестое место в высшем дивизионе, что остаётся лучшим результатом клуба в чемпионате, и дошёл до финала Кубка Англии в 1956 году. Ранее клуб играл в этом финале в 1931 году. В составе тех лет выступал нападающий Берти Олд, который в 1967 году выиграет Кубок европейских чемпионов с «Селтиком», а в воротах стоял Гил Мерик, один из самых заслуженных вратарей в истории клуба, сыгравший более 500 матчей. Тренером во время финала Кубка ярмарок 1960 года был Пат Бизли.
Первый крупный национальный трофей пришёл в 1963 году. Мерик, уже в качестве тренера, привёл «Бирмингем» к победе в Кубке лиги, обыграв местного соперника «Астон Виллу» с общим счётом 3:1; после домашней победы ответный матч на «Вилла Парк» завершился нулевой ничьей. Это стало началом более длительного периода, когда клуб боролся за сохранение места в лиге, и через четыре года тренера попросили уйти в отставку. Примерно половину своей истории «Бирмингем» провёл в высшем дивизионе, а дерби «Второго города» с «Астон Виллой» — одно из самых ожесточённых противостояний в английском футболе.
Последующие трофеи доставались редко, но всегда остаются в памяти. В сезоне 1994/95 Барри Фрай привёл команду к дублю: победе в третьем дивизионе и в Трофее Футбольной лиги. Самым громким триумфом последних лет, однако, остаётся финал Кубка лиги 2011 года, в котором под руководством Алекса Макли́ша «Бирмингем» обыграл «Арсенал» на «Уэмбли» со счётом 2:1. После этого успеха клуб вылетел из лиги и играл в Лиге Европы без тренера, которого переманила «Астон Вилла».
Последние годы принесли клубу взлёты и падения. В 2024 году «Бирмингем» вылетел в Лигу 1, но в сезоне 2024/25 установил там рекорд по очкам и вернулся в Чемпионшип. Традиция клуба, выросшая из песни «Keep Right On», преданных болельщиков и памяти о двух европейских финалах и двух Кубках лиги, делает «Бирмингем» одним из самых характерных клубов английского Мидлендса. Его история показывает, что клуб без длинного списка трофеев может вписать своё имя в историю благодаря смелости, местной идентичности и нескольким незабываемым вечерам.