Anni-Frid sündis Wehrmachti seersandi Alfred Haase ja 19-aastase norralanna Synni Lyngstadi suhtest, pool aastat pärast Saksa okupatsiooni lõppemist Norras. 1947. aastal oli Anni-Frid sunnitud kolima koos vanaema Arntine (Agny) Lyngstadiga Rootsi, sest sõja ajal sakslasega lapse saamine oli häbiväärne ja niisugustelt vanematelt võidi lapsed koguni ära võtta. Nad elasid Härjedaleni maakonnas, kus Agny tegi mitmesuguseid juhutöid. Synni jäi veel mõneks ajaks Lõuna-Norrasse, kuid peagi liitus Anni-Fridi ja Agnyga Rootsis, ning nad kolisid Malmköpingisse. 28. septembril 1947, enne Anni-Fridi teist sünnipäeva, suri tema ema neerupuudulikkusse ja lapse kasvatas üles vanaema. Juunis 1949 kolisid nad Eskilstuna lähedale Torshällasse, kus Agny töötas õmblejana. Torshällas kasvaski Anni-Frid üles, suvepuhkused veetis aga Norras sugulaste juures. Anni-Frid uskus, et tema ohvitserist isa suri Teise maailmasõja lõpul, mil laev, kus ta viibis, uppus. Kui Saksa noorteajakirjas Bravo avaldati 1977. aastal Anni-Fridi elulugu, siis avastas tema poolvend Peter Haase selle artikli, ning küsis oma isalt, kas ta viibis sõja ajal Ballangenis. Samal aastal kohtuski Anni-Frid oma isaga esimest korda Stockholmis. Haase suri 2009. aastal.
Anni-Fridi muusikaarmastus sai alguse lapsepõlves sellest, et vanaema laulis talle tihti (peamiselt vanu norra laule). Kuigi vanaema tihti julgustas teda laulma, ei käinud ta kunagi tema kontsertidel ning suri natuke aega enne ABBA asutamist. Lauljakarjääri alustas Anni-Frid 1958. aastal (13-aastaselt) džässilauljana. 1963. aastal moodustas ta ansambli Anni-Frid Four. 18-aastaselt abiellus ta ansambli bassimängija Ragnar Fredrikssoniga. Abielust sündis kaks last: poeg Hans Ragnar (26. jaanuaril1963) ja tütar Ann Lise-Lotte (25. veebruaril1967). 19. mail1970 paari abielu lahutati. Samal päeval suri tema vanaema Arntine (71-aastaselt).
1969. aasta veebruaris tutvus ta Benny AnderssonigaEurovisiooni Rootsi eelvoorus, mille Lyngstad lõpetas lauljana neljanda kohaga. Andersson osales sel võistlusel heliloojana. Juba sama aasta augustis nad kihlusid. 1971. aastal asusid nad koos elama. ABBA koosseisu kuulus ta aastatel 1972–1982. Lyngstad ja Andersson abiellusid alles 6. oktoobril1978, kui ABBA oli kuulsuse tipul, aga juba 1981. aasta veebruaris kolisid nad lahku ja lahutasid abielu sama aasta novembris. Pärast ABBA-st lahkumist jätkas Lyngstad soolokarjääri.
1982. aastast elas Lyngstad Londonis. 1980. aastate keskpaiku asus ta elama Šveitsi, kus elab praegugi.