After being issued a construction permit in May 1991 as KQUI, the station signed on the air that September as KLLS, "Star 104.5", and aired an all-70's format. In May 2000, it shifted to classic rock, branded as "104.5 The Fox." The current KFXJ calls would be adopted on May 5 of that year.
On July 30, 2014, it was announced that The E.W. Scripps Company would acquire Journal Communications in an all-stock transaction. The combined firm will retain their broadcast properties and spin off their print assets as Journal Media Group. KFXJ, their sister radio stations in the Wichita area and 2 TV stations were not included in the merge; in September, Journal filed to transfer these stations to Journal/Scripps Divestiture Trust (with Kiel Media Group as trustee).