Hun var datter av den norske maleren Frits Thaulow (1847–1906) og danske Ingeborg Charlotte Gad (1852–1908). Tre år gammel flyttet Frölich med moren til Danmark. Ungdomsårene bodde hun i Paris, hvor hun studerte sang. I 1903 giftet Else Frölich seg med den danske operasangeren Louis de la Cruz Frölich (1872–1948). De opptrådte sammen både i Paris og i de skandinaviske landene, men ble senere skilt.