Katia Leonardo nasceu em Luanda, onde cresceu entre ritmos, sons e danças tradicionais; no sangue guarda o Fado que lhe oferecem as raízes portuguesas, estuda música MPB, Canto Lírico, Improviso com Voz, Movimento e Teatro e Licencia-se em Canto Jazz pela ESMAE.