Klubben ble opprettet i 1875 som Small Heath Alliance, de ble Small Heath i 1888, omdøpt til Birmingham i 1905, og til sist Birmingham City i 1943. Deres hjemmebane har vært St Andrews siden 1906. De har en langvarig rivalisering med Aston Villa, deres nærmeste nabo, som de har slått i Birmingham-derbyet to ganger. Kallenavnet er «The Blues», grunnet fargen på draktene, og tilhengerne er kjent som «Bluenoses» («blånesene»).