Anne Dorte Michelsen voksede op i Aarhus og gik på Århus Friskole, men flyttede som 16-årig til København for at bo hos sin mormor, mens hun gik på Det Frie Gymnasium. Hun debuterede som sanger og musiker i fusionsbandet Caracas i 1980, men dannede samme år popgruppen Sødsuppe med barndomsveninden Gitte Naur.