Anders Sandbergs musikalske karriere begynte i 1985 i hardrock-bandet Arch, som i 1987 var finalister i det svenske mesterskapet i rock. Sandberg ble kåret til mesterskapets beste vokalist, men til tross for dette ble bandet oppløst bare to år senere. I 1990 vant han SM i karaoke med Bon Jovis låt «Living on a Prayer». Han var i 1991 og 1992 medlem av det norske bandet Why for You og i 1994-1995 deltok han i europop-prosjektet Accagas fra Norrland. Accagas ga blant annet ut singelen "«I'm Alive»", som var med på den offisielle CD-en for VM i friidrett 1995 på Ullevi i Gøteborg. 1996 deltok han i en landsomfattende konkurranse for svenske Elviskopier med låten «Can't Help Falling In Love», hvor han kom på 2.-plass. 1996 til 1998 deltok Anders Sandberg i et nytt europop-prosjekt, Approx, hvor var han med og sang på singelen "«High Level»" som ble gitt ut i 1998.