Fegredo empezó a trabajar como profesional de la historieta tras mostrar un portafolio en la United Kingdom Comic Art Convention de 1987. Allí coincidió con Dave Thorpe y juntos abordaron un cómic titulado Heartbreak Hotel. Tras este bautismo de fuego, Fegredo inició una colaboración con la revista Crisis de Fleetway, tras lo cual pasó a trabajar en 2000 AD y en otros títulos. Su calidad atrajo el interés de editores norteamericanos y DC le encargó la miniserie Kid Eternity, sobre guiones de Grant Morrison, tras lo cual pasó a colaborar con Peter Milligan en Enigma, del sello Vertigo. Desde entonces ha dibujado en series muy diversas, incluyendo cómics de superhéroes, como X-Force, Tangled Web of Spider-Man, Batman Chronicles o Shade the Changing Man, entre otras.
Se le ha asociado sobre todo con la serie de Dark Horse Hellboy, dado que ha trabajado en varias de sus miniseries, como Darkness Calls, The Mole, The Wild Hunt, The Storm, The Fury y en la serie asociada BPRD.
Al parecer es un dibujante muy rápido, dado que en abril de 2011 participó en una prueba para establecer el récord mundial de creación de un cómic completo.
Premios obtenidos:
2007: Premio Eagle: "Favorite Color Comicbook por Hellboy: Darkness Calls