Футбольний клуб Бірмінгем Сіті починався в Британському футболі , Як Смол Хіт Елайенс в 1875 році. Через одинадцять років клуб отримав статус професійного і тоді ж провів перетворення в товариство з обмеженою відповідальністю. З 1905 року клуб почав називатися Бірмінгем Сіті. В цей час він з'їжджає з орендованого стадіону і починає грати на своєму стадіоні Сент-Ендрюз. Команда виступала успішно, тому стадіон завжди був повний. Відповідно до назви команда родом з Бірмінгема .

Незважаючи на те, що клуб Бірмінгем Сіті був сильною командою, він не брав участь у боротьбі за Кубок Англії. Правда, не від невпевненості в своїх силах, а по недбалості свого секретаря, який забув подати заявку на участь. Можливість реабілітуватися йому представилася в 1930 році, коли Бірмінгем Сіті дійшов до фіналу, але програв команді-супернику.

Під час Першої світової війни домашній стадіон Бірмінгем Сіті був переобладнаний в стрільбище для солдатів, бомбардування під час Другої світової майже повністю його зруйнувала. На період його відновлення команда перебралася на стадіон «Вілла Парк», де і проводила домашні матчі.

У 1960 році команда вийшла в фінал Кубка Ярмарок, що стало для неї серйозним кроком вперед. Продовжуючи наполегливо працювати, Бірмінгем Сіті знову спробував свої сили в Кубку Англії і вийшов у півфінал. У 80-роках команда грала відносно стабільно, перебуваючи то в першому, то в другому дивізіоні. 1989 рік став для команди не дуже вдалим, і Бірмінгем Сіті виявилася в третьому дивізіоні. Три роки по тому клуб зробив те, що до нього не робив ще ніхто - перейшов у перший дивізіон безпосередньо з третього.

Незважаючи на те, що Бірмінгем Сіті неодноразово опинявся за крок від Прем'єр-Ліги, вирішальні матчі команда програвала. Потрапити в футбольну еліту клуб зміг під керівництвом нового тренера Стіва Брюса, який намагався зробити все, щоб команда втрималася нагорі. Але після того, як Брюс пішов з команди, вона знову покинула перший дивізіон.