Kleine Bauerndörfer existierten bereits während der Bronzezeit in der Region um Birmingham. Zur Zeit der Römer führte eine wichtige Straße durch Birmingham und es existierte ein römisches Lager in den heutigen südlichen Vororten. Es wurde auch eine kleine römische Siedlung (vicus) ausgegraben.
Nach dem Rückzug der Römer war die Gegend um Birmingham nur sehr dünn besiedelt, da die schlechte Qualität des Bodens keine produktive Landwirtschaft zuließ. Das heutige Stadtgebiet war zum größten Teil bewaldet.
Der Name Birmingham stammt vom angelsächsischen Beormaham (Dorf der Sippe von Beorma). Beorma war vermutlich ein lokaler Stammesführer. Später wurde daraus Brummagem und schließlich Birmingham.