Otec Sama Houstona, Samuel Houston bol členom oddielu "Morgan's Rifle Brigade" v Americkej vojne za nezávislosť. Sam Houston po smrti svojho otca sa stal členom regimentu v Britsko-americkej vojne v roku 1812. Za svoje činy si získal obdiv samotného Andrewa Jacksona. V roku 1817 ho Jackson poveril úlohou presťahovať Čerokézov z Tennesee do Arkansasu, čo sa Houstonovi podarilo. V roku 1818 absolvoval právnické skúšky a začal pôsobiť v Nashville, stal sa tiež veliteľom domobrany štátu Tennessee. V roku 1822 bol zvolený do Snemovne reprezentantov za Tennessee. Bol členom Kongresu od roku 1823 do roku 1827. V roku 1827 sa zúčastnil guvernérskych volieb v Tennessee, ktoré vyhral. V roku 1828 sa plánoval uchádzať o svoje znovuzvolenie, ale od tohto plánu upustil po rozpade svojho prvého manželstva. V roku 1829 sa druhýkrát oženil s 19 ročnou Elizou Allen, ktorá ho však niekoľko mesiacov po svadbe opustila. 9. mája 1847 sa oženil po tretíkrát s Margarett Moffette. Toto manželstvo pretrvalo až do jeho smrti a manželia mali spolu osem detí, z ktorých napríklad syn Andrew Jackson Houston bol senátorom za štát Texas.