Radka Toneff ble født i Oslo, og vokste opp på Lambertseter i Oslo og på Kolbotn. og var datter av den bulgarske folkesangeren og filmregissøren Toni Toneff (også skrevet Toni Enev Tonev) og Lilly-Ann Rivenes (1924-2009). Da Brynjulv Rivenes (Lilly-Anns far) døde i 1930 i USA der familien bodde, flyttet resten av familien til Norge. Lilly-Ann Rivenes møtte Toni Toneff under et besøk i Praha.