Anders Nilsson började sin musikaliska bana som improvisationsmusiker och musicerande tonsättare på olika teatrar innan han vid Musikhögskolan i Stockholm studerade komposition för bland andra Gunnar Bucht, Sven-David Sandström och Brian Ferneyhough. Under en kurs i Aix-en-Provence mottog han också värdefulla impulser från Luciano Berio.