Οι αρχικοί Ινδιάνοι της Αλαμπάμα περιλαμβάνουν τη φυλή της Αλαμπάμα, τη φυλή των Τσερόκι και τις φυλές Choctaw. Άλλοι Ινδιάνοι της Αλαμπάμα είναι η φυλή Koasati, η φυλή Muskogee Creek, η Choctaw και η Chicksaw. Κατά τη διάρκεια του 1800, οι περισσότεροι από αυτούς τους ιθαγενείς Αμερικανούς μεταφέρθηκαν σε καταφύγια Ινδών στο Τέξας και την Οκλαχόμα. Σήμερα, μόνο μία ομοσπονδιακά αναγνωρισμένη φυλή ιθαγενών της Αμερικής έχει κράτηση στην Αλαμπάμα, οι Ινδιάνοι του Πόαρκ Κρικ, οι οποίοι είναι Μουσκόγκι. Ανάμεσα στις άλλες φυλές των ιθαγενών της Αμερικής που συνεχίζουν να έχουν παρουσία σήμερα στην Αλαμπάμα είναι οι Cherokees και οι Choctaw.
Πολύ λιγότερα είναι γνωστά για τους Ινδιάνους της Αλαμπάμα στην προϊστορία από τους ιθαγενείς Αμερικανούς που έζησαν κατά τη διάρκεια και μετά την ευρωπαϊκή ανακάλυψη της Αμερικής. Η προϊστορία στην Αλαμπάμα χωρίζεται σε τέσσερα στάδια, την Παλαιοϊνδική σκηνή, την Αρχαϊκή, τη Δασική σκηνή και τη σκηνή του Μισισιπή. Οι αρχαιολόγοι που έχουν μελετήσει αντικείμενα που έχουν επιζήσει ανά τους αιώνες έχουν αναπτύξει θεωρίες για τους λαούς που κατοικούσαν στην Αλαμπάμα κατά την προϊστορία.
Οι Παλαιόινδοι, που ήταν απόγονοι εκείνων που μετανάστευσαν από την Ασία στη Βόρεια Αμερική, ζούσαν στην Αλαμπάμα πριν από περίπου 11,000 χρόνια και ήταν νομάδες κυνηγοί και συλλέκτες που ζούσαν σε μικρές ομάδες. Οι Παλαιοΐνδιοι εξελίχθηκαν σε Αρχαϊκούς Ινδιάνους — Ένας λαός που, ενώ ήταν λιγότερο νομαδικός από τους Παλαιοΐνδιους, εξακολουθούσε να μετακινείται εποχιακά για να ακολουθήσει τις πηγές τροφής. Οι Ινδιάνοι της Woodland, που εμφανίστηκαν πριν από περίπου 3,500 χρόνια, εξαρτιόνταν όλο και περισσότερο από την καλλιεργούμενη τροφή και έχτιζαν κωνικούς τύμβους. Από τη σκηνή του Μισισιπή, οι λόφοι είχαν επίπεδη κορυφή. Επιπλέον, οι κάτοικοι του Μισισιπή ανέπτυξαν κοινωνίες με επικεφαλής τους αρχηγούς.
Η περίοδος επαφής, ή η περίοδος κατά την οποία οι ιθαγενείς της Αλαμπάμα γνώρισαν τους Ευρωπαίους, διήρκεσε για λίγο περισσότερο από 200 χρόνια, περίπου από το 1500 έως το 1750. Μέχρι τις αρχές του 1800, η πλειοψηφία των ανθρώπων που ζούσαν στην Αλαμπάμα ήταν Ινδιάνοι της Αλαμπάμα. Το 1814, ο στρατηγός των Ηνωμένων Πολιτειών Andrew Jackson νίκησε τους Red Sticks, μια φατρία των Creeks, στη Μάχη του Horseshoe Bend, αναγκάζοντας τους Creeks να παραχωρήσουν περίπου 40,000 τετραγωνικά μίλια (103,600 τετραγωνικά χιλιόμετρα). Οι άποικοι άρχισαν να μετακινούνται στην Αλαμπάμα, ελπίζοντας να καλλιεργήσουν βαμβάκι. Μέχρι το 1839, σχεδόν όλοι οι Ινδιάνοι της Αλαμπάμα είχαν αναγκαστεί να εγκαταλείψουν την Αλαμπάμα και να εγκατασταθούν στην Ινδική Επικράτεια.
Το σημερινό ινδικό συγκρότημα των Poarch Creek είναι απόγονοι των Muskogee Creeks στους οποίους επετράπη να μείνουν στην Αλαμπάμα αφού άλλοι Ινδοί της Αλαμπάμα αναγκάστηκαν να φύγουν. Η κράτησή τους ιδρύθηκε το 1984. Το Parch Creek Indian Reservation βρίσκεται περίπου 57 μίλια (περίπου 92 χιλιόμετρα) από το Mobile της Αλαμπάμα.