Lavora da 35 anni nel mondo dei fumetti, dopo un esordio nelle fanzine e nelle produzioni underground in Inghilterra, dove è nato. Le sue opere sono state pubblicate in America, in Europa e in Giappone ma deve la sua notorietà soprattutto alla graphic novel Watchmen, da lui illustrata e creata insieme allo scrittore Alan Moore.
Assiduo collaboratore del noto settimanale inglese 2000AD, Gibbons ha creato Rogue Trooper, oltre ad aver illustrato le popolari strisce di Harlem Heroes e Dan Dare. Gibbons ha inoltre lavorato alla popolare striscia Doctor Who e nel 1982 ha iniziato la sua lunga associazione con la DC Comics, disegnando la serie Green Lantern.
Da allora ha disegnato e scritto molti personaggi importanti fra cui Superman e Batman. Altri suoi lavori pubblicati comprendono: World's Finest, Aliens: Salvation, Batman vs. Predator, Captain America Lives Again, Green Lantern Corps: Recharge e The Rann-Thanagar War. Ha inoltre contribuito a creare la serie Martha Washington con Frank Miller, e la sua graphic novel semiautobiografica The Originals ha vinto un Eisner Award nel 2005.