Az FC Birmingham a tradicionális angol klubok közé tartozik. Legnagyobb sikerük az 1963-ban elhódított Liga Kupa. Az Arsenallal szembeni mérlege tisztességesnek mondható, ez főleg a régi idők focijának betudható. A Premier League történetében 10 alkalommal találkoztak és a birminghamiak egyszer 2005 május 15-én diadalmaskodtak. A legutóbbi találkozás döntetlennel végződött, az a mérkőzés Eduardo szörnyű lábtöréséről maradt emlékezetes.