A már kislányként is énekesi karrierről álmodó Zséda hét évig tanult hegedülni és az előadóművészi pálya mellett elvégezte a Nyugat Magyarországi Egyetem szociálpedagógus szakát is. A 90-es években Szűcs Gabriellával, Kovács Péterrel és László Boldizsárral alapították meg együttesüket a Cotton Club Singerst, amellyel első két évben egy budapesti belvárosi Cotton Club nevű szórakozóhelyen énekeltek.