Kolçak, 1978'de basgitarist olarak Silahlıpoda Ritm 68 orkestrasına katıldı. Vatani görevini tamamladıktan sonra caza yönelen sanatçı, Aydın Esen, Neşet-Nükhet Ruacan ve Erol Pekcan ile çalışarak müzikal tecrübesini arttırdı. Ünlü sanatçı, Onno Tunç'un orkestrasına katıldıktan sonra tanıştığı Sezen Aksu'nun teşvikiyle şarkı söylemeye başladı.