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.

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

[10] Following the expiration of his Marvel contract, he worked with DC to create a Batman-centric Comic-Con Experience 2019 poster.