Zu den ursprünglichen Alabama-Indianern gehören der Alabama-Stamm, der Cherokee-Stamm und die Choctaw-Stämme. Andere Alabama-Indianer sind der Koasati-Stamm, der Muskogee Creek-Stamm, der Choctaw-Stamm und der Chicksaw-Stamm. Während des 1800. Jahrhunderts wurden die meisten dieser Indianer in Indianerreservate in Texas und Oklahoma umgesiedelt. Heute hat nur ein staatlich anerkannter Indianerstamm ein Reservat in Alabama, die Poarch Creek Indianer, die Muskogee sind. Zu den anderen Indianerstämmen, die heute noch in Alabama präsent sind, gehören die Cherokees und Choctaws.
Über die Alabama-Indianer in der Vorgeschichte ist viel weniger bekannt als über die amerikanischen Ureinwohner, die während und nach der europäischen Entdeckung Amerikas lebten. Die Vorgeschichte in Alabama ist in vier Phasen unterteilt, die paläoindische Phase, die archaische Phase, die Woodland-Phase und die Mississippian-Phase. Archäologen, die Artefakte studiert haben, die im Laufe der Jahrhunderte überlebt haben, haben Theorien über die Völker entwickelt, die Alabama während der Vorgeschichte bewohnten.
Paläoindianer, die Nachkommen der Einwanderer von Asien nach Nordamerika waren, lebten vor etwa 11,000 Jahren in Alabama und waren nomadische Jäger und Sammler, die in kleinen Gruppen lebten. Die Paläoindianer entwickelten sich zu archaischen Indianern – einem Volk, das zwar weniger nomadisch als die Paläoindianer war, aber dennoch saisonal umzog, um Nahrungsquellen zu folgen. Die vor etwa 3,500 Jahren entstandenen Waldindianer waren zunehmend auf kultivierte Nahrung angewiesen und bauten kegelförmige Hügel. Auf der Bühne von Mississippi waren diese Hügel flach. Darüber hinaus entwickelten die Mississippianer Gesellschaften, die von Häuptlingen geleitet wurden.
Die Kontaktzeit oder die Zeit, in der die amerikanischen Ureinwohner in Alabama auf die Europäer aufmerksam wurden, dauerte etwas mehr als 200 Jahre, von ungefähr 1500 bis 1750. Bis Anfang des 1800. Jahrhunderts waren die meisten Menschen in Alabama Alabama-Indianer. Im Jahr 1814 besiegte der US-General Andrew Jackson die Red Sticks, eine Fraktion der Creeks, in der Schlacht von Horseshoe Bend und zwang die Creeks, etwa 40,000 Quadratmeilen (103,600 Quadratkilometer) abzutreten. Siedler begannen, nach Alabama zu ziehen, in der Hoffnung, Baumwolle anzubauen. Bis 1839 waren praktisch alle Alabama-Indianer gezwungen, Alabama zu verlassen und sich in Indian Territory anzusiedeln.
Die heutige Band der Poarch Creek Indianer sind Nachkommen von Muskogee Creeks, die in Alabama bleiben durften, nachdem andere Alabama-Indianer gezwungen wurden, sie zu verlassen. Ihr Reservat wurde 1984 gegründet. Die Parch Creek Indian Reservation liegt etwa 57 Kilometer von Mobile, Alabama entfernt.