Lyle first came to prominence as penciler on DC Comics' Starman with writer Roger Stern. The creative team introduced the second Blockbuster in Starman #9 (April 1989).
Lyle worked on the first Robin limited series with writer Chuck Dixon. The series had many reprintings of the first few issues as well as two sequel miniseries – Robin II: Joker's Wild and Robin III: Cry of the Huntress – by the same creative team.
Dixon and Lyle co-created the Electrocutioner in Detective Comics #644 (May 1992) and Stephanie Brown in Detective Comics #647 (August 1992).
Lyle's next project was The Comet for DC Comics' Impact Comics imprint, which he pencilled and plotted with writer Mark Waid contributing the scripts.
At Marvel Comics, Lyle co-created the character Annex in The Amazing Spider-Man Annual #27 with writer Jack C. Harris. As penciler of Spider-Man, Lyle was one of the artists on the "Maximum Carnage" and "Clone Saga" storylines which ran through the Spider-Man titles. During this time he designed the original blue hoodie-and-red spandex costume worn by the Scarlet Spider, a clone of Spider-Man.
Lyle's other work for Marvel included The Punisher vol. 3 with writer John Ostrander and Warlock which he wrote himself.