Hun studerte ved Musikkhøyskolen i Łódź i ni år under Olga Felixowna Olgina. I 1954 vant Żylis-Gara førsteprisen i konkurransen for unge polske vokalister i Warszawa, og det åpnet for sangerinneengasjementer ved polsk radio og for Kraków-filharmonikerene.