The station signed on the air in 1992 as KORL, offering a Japanese tourist information format until 1999, when it made its first foray into Hawaiian AC. In 2002 it added the moniker "The Breeze" and changed call letters to KHUI.
In 2003 KHUI would become the first station in the United States to bring the Variety Hits format when it brought Bob FM to Honolulu. But the format wasn't well received in the market. In 2004 Salem bought the station and reinstated "The Breeze" that same year. In November of 2006 KHUI switched formats from Hawaiian AC to Adult Standards known as "The Jewel." "The Jewel" used the satellite-fed Adult Standards format from Dial Global (formerly distributed by Westwood One), previously heard in the market from 1995 to 2001 on KUMU AM 1500.
On December 26, 2010, KHUI flipped from Adult Standards to a simulcast of its Christian Talk sister station KGU. It also changed its call letters to KGU-FM to match its AM sister. KGU-FM would end up going solo on February 1, 2011 after the AM flipped to Business Talk.