Lyngstad ble født utenfor ekteskap i Bjørkåsen utenfor tettstedet Ballangen, i Ballangen kommune sør for Narvik i Norge 15. november 1945 og fikk navnet Anni-Frid Synni Lyngstad. Hennes mor, 19-årige Synni Lyngstad (19. juni 1926–28. september 1947), var norsk og faren, Alfred Haase (født 1919), var en gift tysk sersjant. Da hun var to år gammel tok mormoren med seg barnebarnet til Sverige, fordi den lille familien fryktet overgrep fra den norske befolkningen. Synni Lyngstad oppholdt seg i Sør-Norge en tid, men ble gjenforent med sin mor og datter i Sverige. Hun døde imidlertid av nyresvikt, 21 år gammel, i 1947, og Anni-Frid vokste opp hos bestemoren i Eskilstuna i Sverige. Først 16 år gammel søkte hun om og fikk innvilget svensk statsborgerskap.