Antara kehidupan awal beliau adalah menggalakan migrasi ke Tennessee, menghabiskan masa dengan Negara Cherokee (di mana beliau kemudian diterima dan berkahwin), berkhidmat sebagai tentera semasa Perang 1812, dan seterusnya penglibatan yang berjaya dalampolitik Tennessee. Houston merupakan satu-satunya rakyat di dalam sejarah A.S. yang berjaya menjadi gabenor bagi dua negeri berbeza (meskipung gabenor-gabenor lain adalah gabenor beberapa koloni Amerika).