Stewart et King ont écrit cette chanson dans un camion alors qu'ils étaient en tournée en 1948[1],[3]. Ils ont été inspirés par la chanson Kentucky Waltz de Bill Monroe de 1946[1],[3],[4].
La chanson a été originellement enregistrée et sortie par Pee Wee King & His Golden West Cowboys, leur version était moyennement populaire[4] au début 1949.
La version de Patti Page, sortie en 1950, a atteint la 1re place du classement pop aux États-Unis et s'est vendue à plus de 5 millions d'exemplaires en six mois[2].
En 1979, Tennessee Waltz est devenue la chanson officielle de l'État du Tennessee.
