Država Tennessee izvira izzdruženja Watauga, mejnegapakta iz leta 1772, ki je na splošno veljal za prvo ustavno vlado zahodno odApalačev. Sedanji Tennessee je bil sprva delSeverne Karoline, kasneje pa del jugozahodnega ozemlja. Tennessee je bil v Unijo sprejet kot 16. država 1. junija1796.
Najzgodnejšo različico imena, ki je postaloTennessee, je zabeležil kapitanJuan Pardo , španski raziskovalec, ko je leta 1567 s svojimi ljudmi šel skozi ameriško indijansko vas z imenom "Tanasqui" med potovanjem v notranjost izJužne Karoline . V začetku 18. stoletja, britanski trgovci naletel na mestoCherokee imenomTanasi ali "Tanase", vSyllabary v današnjemMonroe County, Tennessee . Mesto se je nahajalo na reki z istim imenom (danes znana kotreka Little Tennessee), na zemljevidih pa se pojavi že leta 1725. Ni znano, ali je bilo to isto mesto, kot ga je naletel Juan Pardo, čeprav nedavne raziskave kažejo, da je bil Pardov "Tanasqui" ob sotočju rekePigeon in FrancozBroad River , blizu sodobnegaNewporta .
