Wagner, der aus Pennsylvania stammt, begann Ende der 1980er Jahre als hauptberuflicher Comicautor und -zeichner zu arbeiten. Seine größten künstlerischen und kommerziellen Erfolge erreichte er in diesem Zusammenhang in den 1990er Jahren mit den von ihm selbst entwickelten und über weite Strecken selbst als Autor und Zeichner gestalteten Serien Grendel und Mage.