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

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

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

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

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