Mall Valk was born in Ühtri, Estonia as the daughter of the teachers Julius Sooster and Elvi Sooster. When she was six years old, her father was executed by the NKVD in Irkutsk. In 1961, she graduated from the State Estonian SSR">Art Institute of the Estonian SSR.