Nacido en Leicester en 1964, Fegredo empezó a trabajar en el ámbito del cómic tras mostrar su deslumbrante portafolio en la United Kingdom Comic Art Convention de 1987. Allí se reunió con Dave Thorpe y juntos trabajaron en un tebeo titulado Heartbreak Hotel. Tras esta etapa, Fegredo inicia una colaboración con la mítica revista Crisis de Fleetway. En 2000 AD trabaja en personajes como el Juez Dredd y en otros títulos. Su maestría en el dibujo despierta el interés en Norteamérica y pronto empieza a trabajar en la miniserie Kid Eternity para DC Comics, en colaboración con el escritor Grant Morrison. Más tarde se une al guionista Peter Milligan para crear Enigma, una miniserie de ocho números para el sello Vertigo. Desde entonces ha dibujado en series muy diversas, entre ellas las publicaciones de Marvel X-Force y Tangled Web of Spider-Man y los tebeos de DC Comics Batman Chronicles y Espantapájaros. Sus aportaciones a la serie Hellboy de Mike Mignola constituyen uno de los puntos más interesantes de su carrera.
