O Kostas Madzios arhise na asholeite epaggelmatika me tin mousiki, apo to 1983, simmetehodas se shimata rebetikon ke laikon tragoudion, paizodas akordeon ke tragoudodas. Ektote ehi simmetashi se polloys diskous gnoston kallitehnon ke ehi kikloforisi ke dikes tou doulies eno ehi erthi se epafi me ola shedon ta eidi tis Ellinikis mousikis.

I teleftaia tou prosopiki doulia eine o diskos «ODIKI VOITHIA» , se mousiki ke stihous tou Gerasimou Neofitou.

Simmetehi i Giota Negka me to tragoydi "I Filaki" ke o Gerasimos Andreatos me ta tragoydia "O Aggelos pou kouvalao" & "Efiveia"

Ehi sinergastei me ton Vaggeli Korakaki, tin Voyla Savvidi, ton Mimi Plessa, ton Mihali Terzi, ton Vasili Lekka, tin Glikeria, tin Anastasia Moutsatsou, tin Lena Alkaiou,tin Erofili, ton Mpabi Tserto k.a.