Foss combineerde allerlei stijlen en technieken, van neoromantisch tot twaalftoonsmuziek. Hij componeerde elektronische muziek, collages en het gebruikte inheemse instrumenten.Foss, van oorsprong een Duitser, was ook regelmatig te gast in Nederland en werkte bijvoorbeeld samen met de omroeporkesten in Hilversum. Ook werkte hij met het Residentie Orkest en het Rotterdams Philharmonisch Orkest.

Zijn werk werd onder meer uitgevoerd door zijn goede vriend Leonard Bernstein en de New York Philharmonic.