Arcudi, 1986'da Eternity hattında çalışan Malibu Comics için çalıştı. Aynı yıl, çizgi roman için yazmaya başladı, ilk satışlarını Marvel Comics için Savage Tales ve Savage Conan'ın Savage Swan'larına yaptı ve mizah dergisi Cracked'e düzenli olarak katkıda bulundu.
Arcudi, RoboCop , Terminator , Predator , Alien ve The Thing gibi filmlere dayanan birçok çizgi roman üzerinde çalıştı. Bu grafik çalışmalarından ikisi daha sonra Bantam Kitapları tarafından yayınlanan tam uzunlukta romanlar olarak uyarlandı. Arcudi'nin ödül avcısı ve barmen Barbara Kopetski'yi içeren dizisi Barb Wire, Pamela Anderson'la aynı isimde bir filme uyarlandı.
Arcudi ayrıca "The Creep" dizisi ve polis prosedürü "Cinayet" gibi Dark Horse Presents için birkaç hikaye yazdı. Arcudi'nin çizgi roman suçu kurgusu ayrıca Batman: The Dark Knight ve Batman: Black and White için birçok senaryo içeriyor.
Dark Horse Comics için Arcudi, ilk önce Mayhem # 1-4 ve ardından Mask Mahnke tarafından gösterilen bir dizi kitapta The Mask karakterinin ikinci enkarnasyonunu geliştirmeye çalıştı. Arcudi'nin çalışması, Jim Carrey'in başrol oynadığı 1994 uzun metrajlı filmin temelini oluşturdu. Arcudi ve daha sonra Mahnke, bir grup etkisiz süper kahramana odaklanan DC Comics dizisi Major Bummer da dahil olmak üzere The Mask'i izleyen birkaç proje için ekip oluşturdu.
Arcudi ayrıca, Gary Frank ve Cam Smith tarafından gösterilen Wildstorm Productions serisi Gen13'te ve Tan Eng Huat tarafından gösterilen DC'nin Doom Patrol'ında bir çalışma sırasında yazar olarak görev yaptı.
Arcudi, Mike Mignola ile birlikte yazdığı BPRD dizisi için Kaptan Daimio karakterini icat etti. Arcudi, Wizard Entertainment'ın bir prim olarak filmle birlikte yayınlanan Hellboy çizgi romanına "BPRD" hikayesine katkıda bulundu. Arcudi daha sonra bir dizi ayrı BPRD serisi yazdı.
Arcudi, Süpermen’in hikayesini Wednesday Comics’e verdi. Peter Snejbjerg’in sanata sağladığı bir yerde bir tanrı olan “Tanrı” adlı bir grafik roman da yarattı.
Komik medyada çalışmanın yanı sıra Arcudi, animasyonda da kısa bir süre çalıştı. The Mask: The Animated Series'in iki bölümünü ve çizgi roman Batman Black and White'a dayanan çizgi roman çizgi romanının bir bölümünü yazdı.