Het aartsbisdom werd opgericht op 29 augustus 1825, als het apostolisch vicariaatAlabama and the Floridas, uit delen van het bisdom Louisiana and the Two Floridas. Op 15 mei 1829 werd het verheven tot bisdom met de naam bisdom Mobile, en was suffragaan aan het aartsbisdom Baltimore. Op 19 juli 1850 veranderde het van kerkprovincie en werd suffragaan aan het aartsbisdom New Orleans. Op 30 april 1954 veranderde het van naam naar bisdom Mobile-Birmingham. Op 28 juni 1969 splitste het bisdom Birmingham zich af en werd het bisdom weer hernoemd naar bisdom Mobile. Op 29 juli 1980 werd het verheven tot metropolitaan aartsbisdom.
Het aartsbisdom verloor gebied bij de oprichting van het bisdom Savannah (1850) en de afsplitsing van het bisdom Birmingham (1969).
Parochies
Het aartsbisdom had in 2021 een oppervlakte van 59.941 km2 en telde 1.808.886 inwoners waarvan 4,8% rooms-katholiek was.
Ordinarii
Bisschoppen
Michael Portier (apostolisch vicaris: 26 augustus 1825, bisdom: 15 mei 1829 - 14 mei 1859)