Tennessee ble innlemmet i De forente stater den 1. juni 1796. Delstatens seter i senatet ble erklært tomme i mars 1862 da Tennessee løsrev seg fra Unionen, og ble fylt igjen i juli 1866. Tennessees nåværende senatorer er Republikanerne Marsha Blackburn og Bill Hagerty. Kenneth McKellar var Tennessees lengstsittende senator, fra 1917 til 1953.