Desde su debut literario en 1966, Nygårdshaug ha escrito casi cuarenta libros, tanto para público infantil, poesía y cuentos de hadas, como novelas de suspense y policiacas. Es uno de los autores más distinguidos de su generación. Su escritura goza de una formación diversa debido a sus conocimientos, aficiones y viajes personales. Combina elementos realistas y maravillosos basados en un fuerte interés por los mitos, las culturas antiguas y la arqueología. La pesca con mosca, la gastronomía y el vino son algunos motivos recurrentes en sus novelas. La trilogía de Mino (Mengele zoo, Himmelblomsttreets muligheter y Afrodites basseng) le supuso un inmenso reconocimiento por parte de la crítica y el público. Con casi 400.000 copias vendidas en Noruega, Mengele zoo fue elegida como la novela favorita de Noruega en el festival internacional de literatura de Lillehammer en 2007. Sus novelas policiacas protagonizadas por el chef y criptólogo Fredric Drum también hacen que Nygårdshaug aparezca regularmente en las listas de best sellers en Noruega. En 2004, la compañía de cine sudafricana Lithium Entertainment compró los derechos cinematográficos de cuatro de sus libros: los de la trilogía de Mino y Prost Gotvins geometri. Nygårdshaug reside actualmente en Lier (Bélgica).