Os índios originais do Alabama incluem a tribo Alabama, a tribo Cherokee e as tribos Choctaw. Outros índios do Alabama são a tribo Koasati, a tribo Muskogee Creek, a tribo Choctaw e a tribo Chicksaw. Durante os anos 1800, a maioria desses nativos americanos foi realocada para reservas indígenas no Texas e Oklahoma. Hoje, apenas uma tribo nativa americana reconhecida pelo governo federal tem uma reserva no Alabama, os índios Poarch Creek, que são Muskogee. Entre as outras tribos nativas americanas que continuam a ter presença hoje no Alabama estão os Cherokees e os Choctaws.
Muito menos se sabe sobre os índios do Alabama na pré-história do que os nativos americanos que viveram durante e após a descoberta europeia das Américas. A pré-história no Alabama é dividida em quatro estágios, o estágio Paleoindiano, o estágio Arcaico, o estágio Floresta e o estágio Mississipiano. Arqueólogos que estudaram artefatos que sobreviveram ao longo dos tempos desenvolveram teorias sobre os povos que habitaram o Alabama durante a pré-história.
Os paleoíndios, que eram descendentes daqueles que migraram da Ásia para a América do Norte, viveram no Alabama há cerca de 11,000 anos e eram caçadores e coletores nômades que viviam em pequenos grupos. Os Paleoíndios evoluíram para Índios Arcaicos – um povo que, embora menos nômade do que os Paleoíndios, ainda se movia sazonalmente para seguir as fontes de alimento. Os índios da floresta, que surgiram há cerca de 3,500 anos, estavam cada vez mais dependentes de alimentos cultivados e construíam montes cônicos. No estágio do Mississippi, esses montes tinham o topo plano. Além disso, os Mississippians desenvolveram sociedades que eram chefiadas por chefes.
O período de contato, ou o período durante o qual os nativos americanos no Alabama tomaram conhecimento dos europeus, durou pouco mais de 200 anos, de aproximadamente 1500 a 1750. Até o início dos anos 1800, a maioria das pessoas que viviam no Alabama eram índios do Alabama. Em 1814, o general dos Estados Unidos Andrew Jackson derrotou os Red Sticks, uma facção dos Creeks, na Batalha de Horseshoe Bend, forçando os Creeks a ceder cerca de 40,000 milhas quadradas (103,600 quilômetros quadrados). Os colonos começaram a se mudar para o Alabama, na esperança de cultivar algodão. Em 1839, praticamente todos os índios do Alabama foram forçados a deixar o Alabama e se reinstalar no território indígena.
O atual bando de índios Poarch Creek são descendentes de Muskogee Creeks que foram autorizados a permanecer no Alabama depois que outros índios do Alabama foram forçados a partir. A reserva foi estabelecida em 1984. A Reserva Indígena Parch Creek está localizada a cerca de 57 milhas (cerca de 92 quilômetros) de Mobile, Alabama.