Marie Serneholt startet sin musikalsk karriere i gruppen A-Teens, som ble dannet 1998 for å synge Abba-covers. Våren 2006 gav hun ut sin første solosingel, «That's the Way My Heart Goes», skrevet av Jörgen Elofsson.