Ann-Mari Andersen har vært gjennom mange musikkstiler og -sjangre i løpet av karrieren. I ungdomsårene var hun engasjert i alt fra barnekor og ungdomskor, til gospelkor og rockeband. Andersen spiller en blanding av moderne pop kombinert med ethno- og worldmusic, og hun synger både på samisk og engelsk.