Sanatçının ilk büyük ödülü 1986 yılında katıldığı uluslararası Akdeniz Müzik Yarışması’nda “Geceler” adlı şarkısıyla kazandığı “Altın Portakal” oldu. 1990 yılında Eurovision Şarkı Yarışması’nda “Gözlerinin Hapsindeyim” adlı şarkısıyla Türkiye’yi temsil etti. Son onbeş yılda tüm medya kuruluşları tarafından her yıl besteci, söz yazarı ve yorumcu olmak üzere konulan üç daldaki ödüllerin hepsine layık görüldü. 2003 yılında Altın Kelebek Onur ödülü ve “Ne Oldu Can” albümün satış başarısı için Müyap ödülü aldı. 2005 yılında "Kelebeğin Şansı" ve 15 Mart 2007 tarihinde ise "Biriciğime" isimli albümleri çıkardı.
Yurtiçinde ve yurtdışına pek çok konser veren Kayahan, 1992 yılında 29 Ekim Cumhuriyet Bayramı nedeniyle Ankara Kızılay Meydanı'nda yüzaltmış bini aşkın izleyiciye verdiği konserle tarihe geçti. Doğa-çevre konusundaki duyarlılığı ile de tanınan Kayahan, insanların bu konulara olan ilgisini arttırmak amacıyla pek çok yardım konseri vermekte, gönüllü olarak çalışmalara katılmaktadır.
