Solveig Kleve ble født i Molde 14. april 1912. Hun fikk en datter, Anne-Marie, utenfor ekteskap i 1935 med en britisk mann. Kleve var alenemor og kom fra en stor søskenflokk, hvor to av hennes brødre ble arrestert av tyskerne under krigen.