W tym samym roku zmarła także ich matka.
Po tym jak stracił całą najbliższą rodzinę, Andrew Jackson udał się do Salisbury, gdzie uczył się, a następnie praktykował prawo (jako prokurator). W tym zawodzie, często ścigał przestępców i awanturników, a także organizował regularne wyprawy przeciwko Indianom.
Początki kariery politycznej W styczniu 1796 był delegatem do Konwencji Konstytucyjnej w Tennessee, która opracowała projekt konstytucji stanowej, dzięki której pół roku później stan został dołączony do Unii. Pod koniec roku Jackson został wybrany do Izby Reprezentantów (grudzień 1796-marzec 1797), a następnie do Senatu (marzec 1797-kwiecień 1798). Po zakończeniu kadencji, pełnił funkcję sędziego stanowego Sądu Najwyższego (w latach 1798–1804). Od 1802 był majorem, a od 1811 generałem w milicji stanowej, pracując jednocześnie na plantacji.
Kariera wojskowa thumb|Popiersie wojskowego gubernatora Florydy W 1812 roku mianowano go dowódcą milicji w całym stanie Tennessee, pomimo że nie wyróżniał się niczym szczególnym poza regularnymi walkami z Indianami z plemienia Krików. Podczas wojny amerykańsko-angielskiej, Jackson został mianowany dowódcą oddziału, który miał bronić rejonów Nowego Orleanu.