Otec Sama Houstona, Samuel Houston, byl členem oddílu "Morgan's Rifle Brigade" v Americké válce za nezávislost. Sam Houston se po smrti svého otce stal členem regimentu v Britsko-americké válce v roce 1812. Za své činy si získal obdiv samotného Andrewa Jacksona. V roce 1817 ho Jackson pověřil úkolem vystěhovat Čerokéze z Tennessee do Arkansasu, což se Houstonovi podařilo.