Es conocido sobre todo como cocreador, junto al español Carlos Ezquerra, del personaje Judge Dredd.

Judge Dredd ha sido adaptado dos veces para el cine, una en 1995 y otra en 2012, y el director David Cronenberg adaptó su novela gráfica A History of Violence en la película de 2005 del mismo título.

Cuando tenía doce años sus padres se separaron y su madre regresó a Greenock (Escocia) con sus hijos.

[2]​[3]​ Wagner se describió a sí mismo como «un joven desadaptado» en América, peleándose y metiéndose en problemas, y dice que «se benefició mucho de la disciplina recibida de la vida en Escocia».

[7]​ Wagner siguió escribiendo para algunos cómics para niñas, como el guion de la tira sobre gimnastas «Bella at the Bar» para Tammy,[13]​ y fue nombrado editor del semanario para niños Valiant; entre los personajes que creó para este cómic estaba el duro policía de Nueva York «One-Eyed Jack»,[7]​ dibujado por John Cooper, que se inspiraba en la película Harry el Sucio y se convirtió en el personaje más popular del cómic,[14]​ o «Soldier Sharp», con dibujos de Joe Colquhoun, sobre un cobarde astuto en la Segunda Guerra Mundial.

[7]​ En 1976-1977 escribió «Darkie's Mob» para Battle, una serie violenta sobre un capitán británico renegado que dirigía a un grupo de soldados perdidos en una guerra personal contra los japoneses en Birmania durante la Segunda Guerra Mundial, con dibujos de Mike Western, que se convirtió en una de las tiras más populares del cómic,[15]​ aunque Wagner ha dicho desde entonces que lamenta «parte del lenguaje ultranacionalista y racista utilizado»;[16]​ Titan Books publicó una edición para coleccionistas en 2011.

[17]​ Entre otros títulos que escribió para Battle se encuentran «Joe Two Beans» (1977), sobre un soldado nativo americano mudo en la Campaña del Pacífico de la Segunda Guerra Mundial, dibujado por Eric Bradbury, y la serie naval «HMS Nightshade» (1978-79), con dibujos de Western.

[18]​ Durante este época compartió un piso en Camberwell New Road en Londres con el futuro editor de 2000 AD Steve MacManus.

Una fue «Robo-Hunter», un personaje de una especie de detective privado especializado en casos relacionados con robots, fue inicialmente dibujado por José Ferrer, pero sus páginas fueron en parte rediseñadas por Ian Gibson, quien se acabó convirtiendo en el artista habitual del cómic.

[28]​ A petición de John Sanders crearon otros seudónimos, para disimular lo prolíficos que eran los dos escritores.

[31]​ Por esta época Wagner escribió el cómic documental «Fight for the Falklands» para Battle, sin la colaboración de Grant que no tenía interés en las historias de guerra,[27]​ y «Dan Dare» junto a Pat Mills para Eagle.

[35]​ La pareja también creó la sombría distopía nuclear «The Last American» para Epic Comics con el largamente dibujante de Dredd Mike McMahon.

[46]​ Le siguieron otras colaboraciones entre Dredd y Batman, pero estuvieron plagados de retrasos en la producción.

En 2003 coescribió el crossover de Judge Dredd/Alien, «Incubus», con Andy Diggle, que fue publicado conjuntamente por Dark Horse Comics y 2000 AD.

[54]​ Desde 2005 ha compartido el personaje con otros escritores, como Gordon Rennie, Robbie Morrison, Si Spurrier,[55]​ Al Ewing y Michael Carroll.

[58]​[59]​ Pat Mills describe el estilo de Wagner como «romántico pero no emotivo».

Otros cómics, como «Robo-Hunter», «Ace Trucking Co.» o «The Balls Brothers», muestran una faceta más cómica en su escritura.

[7]​ Se le conoce por escribir guiones concisos, descritos por el dibujante Dave Gibbons como «telegramas apasionantes».

[67]​ Alan Moore se inspiró en los trabajos de Wagner y Pat Mills en 2000 AD para intentar expresar sus ideas en los cómics.

[62]​ Al margen de los cómics, entre los autores que Wagner admira se encuentran John Steinbeck, Patrick O'Brian[69]​ y Michael Connelly.

[4]​ En 1995 se estrenó la película Judge Dredd, una versión de elevado presupuesto del cómic dirigida por Danny Cannon y protagonizada por Sylvester Stallone.