1988 年，Katon、Lilo、Adi 和 Ari 四子在雅加達組團。樂團以每人名字的第一個英文字母命名，小寫的「a」是代表有兩位團員的名字皆以「A」開頭。1989 年的處女專輯《KLa》一推出便立即打動樂迷的心，而翌年的《Kedua》更收錄了他們的經典單曲《Yogyakarta》，這首歌為他們帶來了無數獎項。他們在作品中融合了前衛搖滾和本土的馬來韻律，能夠把音樂玩的如此出神入化，自然大受樂迷擁護。多年來，樂團經歷不少變更，2004 年更一度改名為 NuKLa，但到 2006 年還是回歸本名 KLa Project。