Již v roce 1688 vznikl apoštolský vikariát Distriktu Midlands, roku 1840 byl přejmenován na apoštolský vikariát centrálního distriktu. Na diecézi birminghamskou byl povýšen v roce 1850, roku 1911 byla diecéze povýšena na metropolitní arcidiecézi.
Roku 1982 navštívil Birmingham papež Jan Pavel II.. Papež Benedikt XVI. zde během své návštěvy v roce 2010 blahoslavil kardinála Johna Henryho Newmana, který dlouho žil v oratoriu v Edgbastonu nedaleko Birminghamu.