Deodato became famous in the North American comic book industry for his work with writer William Messner-Loebs on Wonder Woman, during which he co-created the character Artemis of Bana-Mighdall.

Later he drew Glory for Rob Liefeld's Extreme Studios at Image Comics and Maximum Press.

Since then, he has worked on the Doctor Strange spin-off Witches[4] and became the regular penciller of The Amazing Spider-Man and The New Avengers.

Deodato then took over as regular penciller for the Marvel title Thunderbolts with issue 110, once again collaborating with Warren Ellis.

[6] Deodato worked with Jason Aaron on the eight-issue flagship comic of Marvel's 2014 crossover storyline, Original Sin.