Graham Nolan studied at the Joe Kubert School of Cartoon and Graphic Art. Before debuting in comics, Nolan worked in the advertising field and as a freelance graphic artist. He had his first published comic book work in the DC Comics Talent Showcase issue 16 in April 1985. He then worked on the UK run of Marvel's 'Transformers' comic book before returning to DC for twelve issues of 'Power of the Atom'. He also pencilled the first 26 issues of 'Hawkworld' by John Ostrander and Tim Truman until 1992. He was a prominent artist of 'Batman' stories for Detective Comics throughout the 1990s, and is the co-creator of the 'Batman' villain Bane, together with Chuck Dixon.
Between 1986 and 1994, Nolan produced artwork for the 'Dungeons & Dragons' game. He created and published his own 'Monster Island' strip in 1998, and subsequently illustrated covers for the Swedish Phantom magazine. He was the artist of the Sunday comic of the syndicated 'The Phantom' strip for King Features from 2000 to 2006. Also in 2000, he succeeded Tony Di Preta in illustrating the daily and Sunday installments of the 'Rex Morgan, M.D.' strip by Woody Wilson, also for King Features. He was succeeded in late 2013 by Terry Beatty. In 2010, he created the webcomic 'Sunshine State'.