The station has been a religious radio format most of its life. Until the 1980s the station was known as KHOF. They were owned by Faith Center. In the 1960s and 1970s the programming consisted of various syndicated ministries as well as programming produced by Gene Scott's faith Center. By 1980 the station was running Gene Scott's sermons 24/7.
In 1984 the station was sold to Salem Media. In 1985 the station switched to a contemporary Christian music format part of the day and Christian teaching the rest of the day. By 1987 though the station was mostly Christian talk and teaching and by 1990, there was no Christian music to be heard on KKLA. By then KFSG which was on 96.3 FM at the time was now running a Contermporary Christian Music format most of their broadcast day. Until 1999, KKLA simulcast on 1240 AM as well as 99.5 FM. Today KKLA runs Christian Talk call in shows weekdays 6 a.m. to midnight, Saturdays from noon to midnight, and Sundays noon to 6 p.m. The rest of the time, KKLA runs teaching programs from various ministries.
KKLA claims to be the most listened to Christian talk radio station in the United States.