Andersson slog igenom i Sverigepremiären av Miss Saigon 1998 och har därefter gjort framträdande roller i musikaler både i Sverige och Storbritannien. Hit hör Kristina från Duvemåla (1999; Cirkus), Les Misérables (2000–01; London), Fantomen på Operan (2003; London) och My Fair Lady (2007–08; Göteborgsoperan). På