The station began broadcasting in 1968 as KWOE-FM and adopted a country format. It changed calls in 1981 to KKCC-FM and again in June 1990 to KSWR. The station flipped to an oldies format in September 1996 and changed its call letters to KCLI-FM. In late 2000, it moved to Okarche, Oklahoma, in order to serve the Oklahoma City market and adopted the call letters KTUZ-FM. During this time changed to a Regional Mexican format.