Anders Paulsson har gjort världskarriär med sin sopransaxofon och är sannolikt den förste musikern med en solistkarriär på detta i klassiska sammanhang sällsynta instrument. Sedan debuten i Carnegie Hall 1992 har Anders Paulsson framträtt som solist i 25 länder och uruppfört verk av femtiotalet tonsättare i bland annat Alice Tully Hall i New York, Berlin Philharmonie, Concertgebouw Amsterdam, Wigmore Hall i London, Palau de la Musica i Valencia, Moscow International Performing Arts Centre och Kitakyushu Performing Arts Centre i Japan.
Han har framträtt som solist med Kungliga Filharmoniska Orkestern i Stockholm, Sveriges Radios Symfoniorkester och St. Petersburg Philharmonic och har samarbetat med dirigenter som John Storgårds, Lü Jia, Okku Kamu, Johannes Gustavsson, Eva Ollikainen, Fabio Mastrangelo & Lan Shui.
Anders Paulssons bakgrund som klassiskt skolad musiker – utbildad vid Kungliga Musikhögskolan i Stockholm, Conservatoire de Bordeaux och Manhattan School of Music i New York – kompletterad med en förkärlek för improvisation har gjort att han har haft förmånen att samarbeta med ett brett spektrum av artister från Anne Sofie von Otter, Håkan Hagegård och Gunnar Idenstam till Alice Babs, Red Mitchell och The Real Group.