The station went on the air as KHBX on July 17, 1998. On August 31, 2000, the station changed its call sign to KMLK. The station moved its community of license from El Dorado to Junction City on April 21, 2017.
The station founder was Jerome Orr, who had worked for Noalmark at KELD, El Dorado and at Hobbs. Orr had recently been managing the company's then KIOL in Midland/Odessa.
On July 13, 2017, KMLK and its urban adult contemporary format moved to 98.7 FM El Dorado, swapping frequencies and call signs with country-formatted KLBQ.[4]