Tennessee je postao 16. savezna država Sjedinjenih Američkih Država 1. lipnja 1796. godine, nakon složenog procesa koji je uključivao naseljavanje, organizaciju teritorija i političke pregovore. Ovaj put oblikovali su ambicije doseljenika i federalni okvir mladog američkog društva.
Povijest Tennesseja započinje s doseljavanjem europsko-američkih doseljenika krajem 18. stoljeća, uglavnom iz Virginije i Sjeverne Karoline. Područje, koje je prvotno bilo dio zapadnog teritorija Sjeverne Karoline, doživjelo je značajan priljev stanovništva nakon Američke revolucije. Već 1770-ih, zajednice poput Watauga Associationa stvorile su samoupravne strukture kako bi rješavale sporove oko zemlje i sukobe s domorodačkim plemenima, posebice Cherokee Indijancima.
Godine 1784., nezadovoljni zanemarivanjem Sjeverne Karoline, doseljenici u današnjem istočnom Tennesseeju pokušali su osnovati državu Franklin pod vodstvom Johna Seviera. Ova nepriznata država težila je neovisnosti, ali se raspala do 1788. zbog unutarnjih sukoba i nedostatka federalne podrške.
Nakon neuspjeha Franklina, Sjeverna Karolina je 1789. prepustila svoje zapadne teritorije federalnoj vladi. Godine 1790. osnovan je Teritorij jugozapadno od rijeke Ohio, poznat i kao Jugozapadni teritorij, s Williamom Blountom kao guvernerom. Blount je upravljao područjem iz današnjeg Knoxvillea, a teritorij je postupno razvijao političku i gospodarsku strukturu potrebnu za državnost.
Kako je stanovništvo raslo, dosegnuvši preko 60.000 stanovnika (uvjet za državnost prema Ustavnom zakonu o teritorijima), stanovnici su 1795. sazvali ustavnu konvenciju. Ustav je izrađen prema modelu Sjeverne Karoline, uspostavljajući snažnu zakonodavnu vlast i ograničavajući izvršnu moć.
U siječnju 1796. teritorij je podnio zahtjev za državnošću. Proces nije prošao bez kontroverzi. U Kongresu su se vodile rasprave između federalista, koji su preferirali centraliziranu vlast, i republikanaca, koji su podržavali prava država.
Unatoč otporu nekih federalista, koji su dovodili u pitanje proceduralne korake i političku lojalnost Tennesseja, Kongres je odobrio prijem. Predsjednik George Washington potpisao je zakon o prijemu 1. lipnja 1796., čime je Tennessee službeno postao savezna država.
John Sevier, ključna figura iz razdoblja Franklina, izabran je za prvog guvernera Tennesseja. Država je brzo uspostavila svoje institucije, a njezina rana povijest bila je obilježena sukobima s domorodačkim plemenima i gospodarskim razvojem temeljenim na poljoprivredi.