De padre checo y madre austríaca, nació en Viena en una familia de seis hermanos, su hermano Kurt fue barítono y su hermana, la soprano Lotte Rysanek formó parte del elenco de la Ópera Estatal de Viena, compañía donde Leonie llegó a cantar 532 representaciones.