En 1991, Marvel engage Madureira, alors âgé de seize ans, comme stagiaire. Sa première publication est une histoire de huit pages dans Marvel Comics Presents, dans laquelle apparaît Véga de la Division Alpha. Dans les années qui suivent, Madureira participe à diverses tâches sur les séries liées aux X-Men, jusqu'à devenir le dessinateur régulier de Uncanny X-Men en 1994. Il devient rapidement l'un des artistes les plus populaires. On lui doit notamment les uniformes de l'Ère d'Apocalypse, ainsi que les nouveaux costumes du titre régulier.
Il abandonne Uncanny X-Men en 1997 afin de travailler sur sa propre série, Battle Chasers, pour Cliffhanger, une filiale de Image Comics. Le titre souffre de nombreux retards, les numéros ne sortant pas régulièrement (l'attente entre deux numéros a pu durer jusqu'à six mois). La série s'arrête après neuf numéros.
Joe commence alors à travailler pour l'industrie du jeu vidéo. Avec une compagnie nommée Tri-Lunar, il crée le concept graphique d'un jeu, Dragonkind qui ne voit jamais le jour en raisons des difficultés financières de l'entreprise. Par la suite, il travaille sur deux jeux pour NCsoft, Exarch (qui fut annulé), et Tabula Rasa (un MMORPG). Il continue par ailleurs à réaliser de nombreuses couvertures pour des magazines de jeux vidéo et pour des comics.
Il a été annoncé qu'il dessinerait Ultimates 3, avec Jeph Loeb au scénario.
Madureira est designer sur le jeu Darksiders ainsi que sa suite Darksiders II sur PS3, Xbox360 et PC en 2010 pour le premier, et 2012 pour le second, il prépare un scénario de film.
Après son départ de Vigil Games en 2012, qui fermera l'année suivante, Joe Madureira fonde avec son frère Steve en 2014 un nouveau studio de développement de jeux-vidéo : Airship Syndicate. Le premier jeu de ce studio, Battle Chasers: Nightwar, un RPG inspiré du comics de Madureira sort en 2017. En dépit de ne pas avoir pris part à Darksiders III, laissant le soin à Gunfire Games de le développer, il renouera avec la série en prenant part au dernier opus Darksiders: Genesis.
Joe Madureira est recruté sur la nouvelle série du célèbre tisseur "Avenging Spider-Man". En , le dessinateur quitte la série après trois numéros.
Impact
Selon une enquête menée par l'édition américaine de Wizard (mai 2002), Madureira serait l'un des dix artistes les plus importants de tous les temps. Pat Lee, le fondateur de Dreamwave Productions, a même déclaré que Joe Madureira est définitivement associé aux comics de la fin des années 1990.
Publications
Les titres suivis d'un astérisque ont été traduits en France, même partiellement.