Gregory Nicotero créé en 1988 sa compagnie d'effets spéciaux, avec ses amis Howard Berger et Robert Kurtzman, nommé KNB Efx Group (une lettre pour chacun des trois fondateurs). Cette société prend très vite une place prépondérante dans l'industrie cinématographique hollywoodienne, et est aujourd'hui considérée comme étant l'un des plus importantes et des plus prestigieuses du milieu. Avec 400 projets d'envergure, KNB a en effet fait ses preuves. Il en va de même pour Gregory Nicotero, véritable génie du maquillage prosthétique, dont le goût pour les effets spéciaux lui viennent du film les dents de la mer de Steven Spielberg, a travaillé sur des films comme Fan de George Romero, tout comme lui originaire de Pittsburgh, Gregory Nicotero a toujours considéré Zombi comme l'un des meilleurs films d'horreur jamais tournés. Il était logique que les deux hommes se rencontrent puis collaborent ensemble. Cela sera le cas sur Le jour des morts-vivants et Land of the dead, dans les deux cas en tant qu'acteur et spécialiste des effets-spéciaux, ainsi que sur Chronique des morts-vivants et Survival of the Dead, cette fois-ci uniquement derrière la caméra.
Son travail le plus connu est sans doute celui qu'il a effectué pour Evil Dead 2, de Sam Raimi, en 1987. Et pourtant son travail compte des titres comme Re-Animator 2: la fiançée de Reanimator, Vendredi 13: Jason va en enfer, Misery, Pulp Fiction, L'Antre de la folie, Une Nuit en enfer, Scream, The Faculty, Hantise, La Ligne verte, Mission To Mars, Incassable, Spy Kids, Mulholland Drive, Ghosts of Mars, Minority Report, Kill Bill, Bubba Ho-tep, Hulk, Hostel ainsi que sa suite, le remake de Massacre à la tronçonneuse, Sin City, Casino Royale, Spider-Man 3, Transformers, Serenity, ou bien encore Indiana Jones et le Royaume du Crâne de Cristal.
Il aura travaillé avec quelques uns des plus grands noms du cinéma fantastique de son temps, que ce soit George Romero, Steven Spielberg, John Carpenter, Quentin Tarantino ou bien encore Robert Rodriguez.