KLa dibentuk oleh Katon, Lilo, Adi, dan Ari pada tahun 1988 di daerah Tebet, Jakarta.[1] Mereka merilis album pertamanya "KLa" pada tahun 1989 yang mencetak hits seperti Rentang Asmara, Tentang Kita, Waktu Tersisa, dan Laguku. Pada tahun 2001, KLa meluncurkan album keduanya bertajuk "Kedua" di mana terdapat lagu monumental Yogyakarta. Sementara album ketiga (Pasir Putih - 1992) mereka mencetak hits seperti Tak Bisa Ke Lain Hati dan Belahan Jiwa. Meskipun saat itu musik KLa Project lebih maju dari zamannya, karena musik dengan irama melayu masih populer, mereka berhasil mencuri hati banyak pendengar musik. Mereka pun memiliki basis penggemar yang menamakan diri KLanis.
Setelah peluncuran album ketiga, Ari Burhani keluar dan beralih peran sebagai manajer band. KLa kemudian berjalan dengan formasi tiga orang dan menetaskan dua album, Ungu (1994) dan V (1995). Pada tahun 1996, KLa Project menggelar konser akustik akbar bertajuk KLakustik yang melibatkan musisi pendukung seperti Hendri Lamiri (Violin), Budi Haryono (Drums), dan lain-lain. Konser ini digelar di Gedung Kesenian Jakarta yang disiarkan oleh ANTV, yang kemudian mereka rekam secara live dan dirilis dalam bentuk album rekaman 2 jilid.[2] Pada bulan Maret 2001, giliran Lilo yang keluar dari band ini. Namun KLa tetap berjalan terus walau hanya menyisakan Katon dan Adi. Kemudian tahun 2003, KLa memutuskan untuk menambah tiga orang personel baru, yaitu Erwin Prasetya, Yoel Priyatna dan Hari Goro. Nama mereka pun berubah menjadi NuKLa. NuKLa sempat mengeluarkan satu album pada tahun 2004 yang bertajuk "New Chapter".
Pada tahun 2006, Erwin Prasetya memutuskan untuk keluar dari NuKLa karena perbedaan visi. Tak lama setelah itu, Katon Bagaskara menyatakan bahwa NuKLa berganti nama kembali menjadi KLa Project. Salah satu alasannya adalah sulitnya mengubah citra KLa yang lama menjadi baru. Pada awal tahun 2009, KLa melakukan reuni dengan ditandai diluncurkannya album KLa Return yang beranggotakan tiga anggota awal mereka: Katon, Lilo, dan Adi. Beberapa anggota KLa Project juga berkarier solo. Katon telah merilis enam album, Adi mencetak dua album, dan Lilo baru satu album
Nostalgia video klip artis 90 an :
- Jogyakarta (Kla Project)
- Tak bisa ke lain hati (Kla Project)
- Tentang kita (Kla Project)
- Isabella (Search)
- Mimpi (Anggun C. Sasmi)
- Sakura (Fariz RM)
- Biar semua hilang (Nicky Astria)
- Misteri cinta (Nicky Astria)
- Jarum neraka (Nicky Astria)
- Bento (Iwan Fals)
- Buku ini aku pinjam (Iwan Fals)
