Gruppen bildades 1998 på initiativ av skivbolaget Stockholm Records under namnet Abba-Teens, men bytte samma år namn till A-Teens. Skivdebuten 1999 med singelhiten ”Mamma Mia” och albumet The ABBA Generation, som uteslutande innehöll ABBA-låtar, blev en omedelbar framgång både i Sverige och övriga Europa.