Los Alabamas se encontraron con los europeos por primera vez cuando Hernando de Soto llegó en 1540.
En el siglo XVII, los franceses arribaron a la Costa del Golfo y construyeron un fuerte en el área de los Alabamas.
Una gran porción de los Alabamas, junto algunos de los Coushattas se trasladaron al oeste a la ribera del río Misisipi en lo que es ahora conocido como Luisiana, y finalmente trasladándose a Texas.
Se fusionaron con los Coushatta para convertirse en la actual Tribu Alabama-Coushatta de Texas, cuya soberanía fue formalmente reconocida por el gobierno federal en 1987.
Los descendentes de los Alabamas que viven allí también están ligados a la Nación Muskogee Creek.