Sanatçı, 28 Ekim 1957'de Malatya'da dünyaya geldi. İşçi bir babası olan Kaya, ailenin beş çocuğundan en küçüğüydü. Müziğe babasını aldığı ve üzerinde kendi vesikalı fotoğrafının olduğu bir bağlama ile başladı. 24 Temmuz İşçi Bayramı'nda daha 9 yaşındayken sahneye çıktı, babasının işçi arkadaşlarına konser verdi ve bu onun için unutulmaz bir anı oldu.