Mustafa Kaya gençlik yıllarında resim ve müzik ile ilgilenmiştir. Doğuş Üniversitesi Sanat Tasarım Fakültesi Resim bölümünden mezun olmuştur. Mezuniyetin ardından ailesinin ekonomik zorluklar çekmesi nedeni ile resim ve müzikten uzak kalmış ailesine yardım etmiştir.
Daha sonra durumlar düzelince tekrar sevdiği resim ve müziğe dönüş yapmış 1989 yılında Deli Gözbebekleri isimli albüm için Neşe Karaböcek ile anlaşmış ancak kendi deyimi ile Karaböcek tarafından sömürülmüş ve albümün çok satılmasına rağmen para kazanamamıştır.
Daha sonra Fikrimin İnce Gülü ile Yıldızlar ve Çocuklar isimli albümleri için plak şirketleri ile anlaşmış yine sorunlar yaşamış o dönemden itibaren çalışmalarını kendi atölyesinde sürdürmüştür. Ünlü sanatçı Ahmet Kaya’nın abisi olan Mustafa Kaya aslen Malatya’lıdır.