Tiyatrocu Muhsin Ertuğrul ile kendi iş yerinde tesadüfen tanışır ve seçmelere davet edilir, seçmeler neticesinde İstanbul Şehir Tiyatrosu'nda 20 yılını geçirir.
İlk filmini 1966 yılında çeviren Kayhan Yıldızoğlu, 180'e yakın filimde rol almış, ayrıca televizyon dizilerinde oynamıştır. Türk Sineması'nda genellikle rahip, doktor, komiser, profesör, haydut, eşkiya ve benzeri yardımcı rollerde oynamıştır.