WMSR-FM began as country WTNR-FM, simulcasting WTNR from Waynesboro, Tennessee. WTNR-FM changed callsigns to WFRQ on May 7, 1994. It changed callsigns again on September 8, 1998, taking the current WMSR-FM.
As of August 30, 2013, the station flipped from contemporary hit radio (CHR) to adult album alternative (AAA), keeping the "Star" name.