Atilla Kaya'nın gençliğine dair bilgi bulunamamıştır. Ancak, Atilla Kaya ile ilgili bazı bilgiler şu şekildedir: 8 Mart 1964'te İstanbul'da doğmuştur. Müzik yaşamına 13 yaşlarında keman çalarak ve İstanbul Üniversitesi Devlet Konservatuarı'nda Türk Sanat Müziği söyleyerek başlamıştır. 1984 yılında ilk albümü "Komşu Kızı"nı piyasaya sürmüştür. Asıl çıkışını 1988 yılında çıkardığı "Tavernada Virtiöz 89" albümüyle yakalamıştır. 13 Şubat 2008'de, 43 yaşındayken, İstanbul'da hayatını kaybetmiştir.