Nyman, som på 1970-talet var inflytelserik som kritiker, komponerar i en pastischartad, minimalistisk stil, ofta för små ensembler, och är mest känd för sin filmmusik, bl.a. till Peter Greenaways ”Tecknarens kontrakt” (1982) och ”Prosperos böcker” (1991), Jane Campions ”Pianot” (1993) och Andrew Niccols (född 1964) ”Gattaca” (1997).