Jo Madureira started at Marvel Comics as an intern, working under editor Danny Fingeroth. His first published work was an eight-page story for the anthology series Marvel Comics Presents, starring Northstar. He became the regular penciler on Uncanny X-Men in 1994 . During the "Age of Apocalypse" storyline all X-Men titles were renamed; Madureira illustrated Uncanny X-Men's replacement as the four issue miniseries Astonishing X-Men, Vol. 1.
He left Uncanny X-Men in 1997 to work on his own sword and sorcery series Battle Chasers for Wildstorm Comics' creator-owned Cliffhanger imprint (before it was sold to DC Comics). Shortly before leaving Uncanny X-Men, he commented that he felt the series had become too "dark and depressing" for his taste.
Madureira produced a total of nine issues in four years (publishing two to three a year), a pace for which he was criticized. He canceled Battle Chasers #10, and placed the series on indefinite hiatus after forming a game development company called Tri-Lunar with Tim Donley and Greg Peterson.
Madureira was dubbed one of the ten most influential comic artists of all time in the May 2002 issue of Wizard magazine. This position was instantly contested by many comic book readers, for this list did not include many artists who had a profound influence on the comics industry for a much longer time than Joe Madureira (for example: HergÃ©, Moebius, Katsuhiro Otomo, etc.). Dreamwave Productions founder Pat Lee said of Madureira, "when people think of the late '90s in comics, they will think of Joe Madureira.