Gert Nygårdshaug debuterte i 1986 med diktsamlingen Impulser. Han har siden gitt ut en stor mengde bøker innenfor forskjellige sjangre som lyrikk, romaner, barnebøker, noveller, kriminalbøker og eventyr.
Han har blant annet skrevet Mino-serien, der Mengele Zoo, Himmelblomsttreet, Afrodites Basseng og Zoo Europa inngår. Førstnevnte har blitt kåret til «tidenes beste bok».
Nygårdshaug er også kjent for sine bøker om hobbydetektiven og gourmetkokken Frederic Drum og hans onkel, KRIPOS-etterforskeren Skarphedin Olsen. Det har kommet tretten bøker i serien: Honningkrukken, Jegerdukken, Dødens codex, Det niende prinsipp, Cassandras finger, Kiste nummer fem, Den balsamerte ulven, Liljer fra Jerusalem, Alle orkaners mor, Rødsonen, Pergamentet og Budbringeren.