Sanatçı, 1991'de yayımlanan "Beni Affet" adlı ilk albümündeki "Gir Kanıma" şarkısıyla büyük bir ilgi gördü. İlk albümündeki birçok şarkının söz ve müziğini yazan Kolçak, 1993'te "En Büyük Aşk"ı, 1994'te "BenDeniz" ismiyle tanınan Deniz Çelik ile "Biz" albümünü, 1995'te ise "Yanımda Kal" adlı albümünü müzikseverlerle buluşturdu.