Anni-Frid Lyngstad nació en Ballangen, su madre era una noruega de 19 años y su padre era el sargento de las SS, Alfred Haase, quien se encontraba en Noruega como parte de las fuerzas de ocupación alemanas. Anni-Frid nació en una de las filiales de la organización Lebensborn (fundada por Heinrich Himmler en 1935 para "crear arios de pura raza", los niños nacidos allí fueron llamados "regalos a Hitler").
Un año y medio después del nacimiento, la niña fue transportada a Suecia; su madre más tarde se mudó allí y murió poco después. Desde los 13 años, Frida interpretó canciones populares y de jazz en público, y en 1963 formó su propio grupo musical. En el mismo 1963 se casó, el matrimonio duró siete años, la cantante dio a luz un hijo y una hija. En 1969, conoció a Benny Andersson quien pronto comenzó a producir sus álbumes, y desde 1971 comenzaron a vivir juntos. En 1972, la pareja unió sus esfuerzos creativos con Bjorn Ulvaeus y Agnetha Faltskog; el cuarteto se llamó ABBA.