Stempel negara bagian Alabama saat ini, yang disetujui oleh badan legislatif Alabama pada tahun 1939, menggantikan segel sebelumnya yang telah digunakan sejak tahun 1869. Stempel tahun 1939 sebenarnya adalah segel yang sama yang digunakan Alabama ketika pertama kali menjadi negara bagian pada tahun 1819. Selama Amerika Perang Saudara, Alabama adalah bagian dari Konfederasi, liga Negara Bagian Selatan yang memisahkan diri dari Uni karena masalah perbudakan. Selama Era Rekonstruksi setelah berakhirnya perang saudara, Alabama mencabut segel negaranya, yang menampilkan garis besar negara bagian dan sungai-sungai utamanya. Kemudian mengadopsi segel baru yang menampilkan lambang AS dan elang, dan ini tetap segel negara sampai legislatif pada tahun 1939 kembali menyetujui segel negara bagian asli Alabama dari tahun 1819.
Apa yang sekarang Alabama diakuisisi oleh AS sebagai bagian dari Perjanjian Paris 1798 yang mengakhiri Revolusi Amerika. Perjanjian itu memberi AS semua tanah di sebelah timur Sungai Mississippi. Dari negeri-negeri ini, Kongres menciptakan Wilayah Mississippi, di mana negara bagian Alabama di masa depan menjadi bagiannya. Pada tahun 1804 sudah ada pemukiman di daerah tersebut dan perbudakan menjadi isu politik dan moral di Amerika. Orang kulit putih selatan, terutama mereka yang memiliki lahan pertanian besar, mulai meminta Kongres untuk mengukir setidaknya dua negara bagian dari Wilayah Mississippi di mana perbudakan akan dilegalkan.
Sebagai tanggapan, Kongres membentuk Wilayah Alabama pada 3 Maret 1817. Wilayah baru Alabama terdiri dari bagian timur Wilayah Mississippi, dan William Wyatt Bibb dari Georgia ditunjuk sebagai gubernurnya. Pertumbuhan di daerah itu sudah begitu pesat sehingga pemerintah teritorial menerima petisi untuk negara bagian pada tahun yang sama ketika itu dibentuk. Sebuah konvensi konstitusional diadakan pada Juli 1819, dan Konstitusi Alabama yang dihasilkan melegalkan perbudakan. Petisi Alabama untuk kenegaraan diberikan pada 14 Desember 1819 dan Bibb menjadi gubernur terpilih pertama.
Stempel negara bagian Alabama, yang disetujui oleh legislatif pada tahun yang sama diberikannya status kenegaraan, sama dengan segel teritorial sebelumnya. Satu-satunya perubahan mencerminkan bahwa Alabama sekarang resmi menjadi negara bagian AS. Bagian tengah segel melingkar menunjukkan garis besar negara bagian dan peta sungai utamanya. Pada saat awal segel, industri kapas sangat penting bagi Alabama, dan sungai-sungai utamanya sangat penting bagi semua industri pertaniannya. Pentingnya Lembah Sungai Tombigbee, Tennessee, dan Alabama tercermin dalam segel negara bagian Alabama.