Sede vescovile è la città di Birmingham, dove si trova la cattedrale di San Paolo (St. Paul). Nel territorio diocesano si trova anche il santuario del Santissimo Sacramento ad Hanceville.
Parrocchie
Il territorio si estende su 72.728 km² ed è suddiviso in 66 parrocchie.
Adamsville (Contea di Jefferson)
Alexander City (Contea di Tallapoosa)
Anniston (Contea di Calhoun)
Ashland (Contea di Clay)
Athens (Contea di Limestone)
Bessemer (Contea di Jefferson)
Birmingham (Contea di Jefferson)
Childersburg (Contea di Talladega)
Clanton (Contea di Chilton)
Cullman (Contea di Cullman)
Decatur (Contea di Morgan)
Demopolis (Contea di Marengo)
Eutaw (Contea di Greene)
Fairfield (Contea di Jefferson)
Fayette (Contea di Fayette)
Florence (Contea di Lauderdale)
Fort Payne (Contea di Dekalb)
Gadsden (Contea di Etowah)
Gardendale (Contea di Jefferson)
Greensboro (Contea di Hale)
Guntersville (Contea di Marshall)
Haleyville (Contea di Winston)
Hanceville (Contea di Cullman)
Huntsville (Contea di Madison)
Jacksonville (Contea di Calhoun)
Jasper (Contea di Walker)
Lanett (Contea di Chambers)
Leeds (Contea di Jefferson)
Livingston (Contea di Sumter)
Madison (Contea di Madison)
Montevallo (Contea di Shelby)
Moulton (Contea di Lawrence)
Oneonta (Contea di Blount)
Pell City (Contea di St. Clair)
Piedmont (Contea di Calhoun)
Reform (Contea di Pickens)
Roanoke (Contea di Randolph)
Russellville (Contea di Franklin)
Scottsboro (Contea di Jackson)
Sylacauga (Contea di Talladega)
Talladega (Contea di Talladega)
Trussville (Contea di Jefferson)
Tuscaloosa (Contea di Tuscaloosa)
Tuscumbia (Contea di Colbert)
Warrior (Contea di Jefferson)
Winfield (Contea di Marion)
Storia
La diocesi è stata eretta il 28 giugno 1969, in seguito alla divisione della diocesi di Mobile-Birmingham, che ha dato origine anche alla diocesi di Mobile.