The station was assigned the call letters KOBH-FM on February 13, 1981. On June 20, 1986, the station changed its call sign to KZMX-FM.[3]
On May 18, 2012, the Federal Communications Commission (FCC) fined KZMX-FM and its sister station, KZMX (AM) $21,500 for various violations, including operation of the stations without any staff present, inability to reach the station's staff, and using an incorrect type of antenna for broadcasting.[4]
The station along with others owned by Mt. Rushmore Broadcasting filed for an extension of the special temporary authority in early 2015, due to staffing issues. It was reported that staff had unexpectedly resigned, and there was difficulty finding new employees.[5]
In late 2016, the station returned to the air from its licensed facility, but on exciter power which is significantly less than the licensed effective radiated power. It was reported to be running a classic rock format.[6]
Effective June 24, 2022, KZMX-FM moved from 96.7 FM to 96.3 FM, to make room for KRCF 96.7 FM Lead, South Dakota's sign-on.[7]
