Krishna comenzó su carrera profesional en la música cuando tenía 21 años de edad.
Seharusnya fue el primer álbum lanzado en 1997 y la canción con el mismo título obtuvo el éxito.
Masih, Yang Terbaik Bagimu, Haurskah Ku Mati, y Bodoh Manusia son algunos de los integrantes.
Indra Lesmana, Gilang Ramadán, Dewa Budjana, Tohpati e Indro Hardjodikoro han colaborado a Krishna, para que se hiciera como el intérprete de jazz.
EMI Indonesia produjo su álbum con muchos artistas populares, como Ian Kasela, Dudi Yovie Nuno, Happy Salma, Zacky ‘Kapten’ entre otros.