This station first went on the air on September 9, 1973 using the call sign KTAN-FM, and it broadcast a top 40 rock and roll format. It was the sister station of KTAN AM and the first FM station in southern Cochise County. KTAN-AM-FM was owned by Ken Ferguson (Huachuca Broadcasting). Ken Ferguson died in a plane crash in 1977 and the station was sold, changing its call sign to KTAZ-FM to coincide with its use of Z-Rock as its music service. In 1989, under GCS Broadcasting, the call sign was changed to KFFN. The current call sign of KZMK were adopted in 1993 after the owners purchased a rival FM station that was using the call letters KZMK. That station is now KWCD.
KZMK was sold to DB Broadcasting in 1995, Commonwealth Broadcasting in 2000, and Cherry Creek Media in 2003.
Effective June 17, 2022, Cherry Creek Radio sold KZMK as part of a 42 station/21 translator package to Townsquare Media for $18.75 million.
