Haydar Şahinkaya; 1927 yılında Erzurum/Hasankale/Esendere Köyü'nde doğdu. Babası üflemeli saz sanatçısı Yusuf Şahinkaya'dan klarnet, zurna ve mey çalmasını öğrendi. TRT Ankara Radyosu'nda, Muzaffer Sarısözenin isteği ile "Mahalli Sanatçı" olarak programlara katıldı.
Erzurum Halk Oyunları ve Halk Türküleri Derneği'nde halk oyunları çalışmalarına katılarak, Milli Halk Oyunları Topluluğumuzla yurt dışı gösterilerde yer aldı.
15 Mart 1978 tarihinde hayatını kaybeden Ali Haydar Şahinkaya; Karşıda Hayvalıklar türküsünü THM Repertuvarına kazandırdı.