Europese rivaliteit, nederzetting en groei
De eerste bekende Europese ontdekkingsreizigers waren Spanjaarden, die arriveerden in Mobile Bay in 1519. De belangrijkste ontdekkingsreis vond plaats in 1540, toen Hernando de Soto en zijn leger van ongeveer 500 man vanuit de Vallei van de Tennessee naar het binnenland trokken om goud te zoeken. Zijn expeditie, die het gebied op grote schaal doorkruiste, omvatte de eerste Europese waarneming van de Mississippi en voegde veel toe aan de Europese kennis van zuidelijke inheemse culturen; het opende ook de hele regio voor Europese nederzettingen., Een gevecht met de krijgers van Choctaw chief Tuscaloosa, echter, resulteerde in de slachting van enkele duizenden Inheemse Amerikanen in het gebied, een van de bloedigste enkele ontmoetingen tussen Europeanen en inheemse volkeren in Noord-Amerika. De Soto vond uiteindelijk geen goud en de Spanjaarden die hem volgden slaagden er niet in nederzettingen in Alabama te vestigen.
de daaropvolgende 250 jaar werden gekenmerkt door strijd tussen de Fransen, Britten en Spanjaarden om de controle over de regio, vaak in wisselende allianties met de inheemse volkeren van het gebied. In 1702 stichtten de Fransen de eerste permanente Europese nederzetting in Alabama, in Fort Louis, ten noorden van het huidige Mobile. De Britten hadden ook een aantal reizen naar de regio gemaakt vanuit de Carolinas, maar de Franse nederzettingen—onderdeel van een reeks forten die zuidwaarts vanuit Canada vonken en ontworpen waren om de Britten te bevatten—waren talrijker., Port Dauphin, op het eiland Dauphin, ontving de eerste Afrikanen toen er in 1719 een slavenschip landde.het Verdrag van Parijs (1763) gaf Groot-Brittannië wat toen het enige bewoonde deel van Alabama was, het mobiele gebied. In een ander Verdrag van Parijs (1783), dat officieel een einde maakte aan de Amerikaanse Revolutie, kreeg Spanje Mobile en de nieuwe Verenigde Staten kregen de rest van het grondgebied dat nu de staat vormde. Toen, in 1813, de Verenigde Staten, claimen Mobile als een deel van de Louisiana Purchase van 1803, verdreef de Spanjaarden uit het gebied en vestigde autoriteit in de hele staat., Ondertussen hadden de Cherokee, Chickasaw en Choctaw in 1806 wat land afgestaan. In 1814 versloeg generaal Andrew Jackson de Creek in de Slag bij Horseshoe Bend. De daaropvolgende instroom van blanke kolonisten en de instelling van de katoeneconomie veroorzaakte een snelle verwijdering van de inheemse Amerikanen naar het westen. De Creek cession van 1832 beëindigde vrijwel de aanspraken van inheemse volkeren op territoriale rechten in Alabama. Hoewel een klein aantal kreken in het zuidelijke deel van de staat blijven, wonen de meeste afstammelingen van de oorspronkelijke inwoners van Alabama in Oklahoma.