Podrobnosti o objavení ostrova Gough sú nejasné, ale najpravdepodobnejšie je, že ho v júli 1505 objavil portugalský cestovateľ Gonçalo Álvares. Mapy počas nasledujúcich troch storočí pomenovali ostrov po ňom. Na niektorých neskorších mapách bol chybne uvedený ako Diego Alvarez.
Podľa niektorých historikov sa na ostrove ako prvý vylodil britský obchodník Anthony de la Roché na jeseň roku 1675.
Charles Gough objavil ostrov 3. marca 1732. Považoval ho za nový nález. Od roku 1505 sa nazýval Gonçalo Álvares podľa kapitána vlajkovej lode Vasca da Gama na jeho epickej plavbe na východ. Pod týmto menom bola v nasledujúcich približne 230 rokoch s dostatočnou presnosťou vyznačená na mapách južného Atlantiku.
V roku 1732 kapitán Gough z britskej lode Richmond oznámil objavenie nového ostrova. Nachádzal sa 400 míľ východne od Gonçala Álvaresa. O päťdesiat rokov neskôr kartografi zistili, že tieto dva ostrovy sú rovnaké. Napriek priorite portugalského objavu a väčšej presnosti nimi udávanej polohy sa prijal názov "Goughov ostrov".
Začiatkom 19. storočia ostrov krátko obývali lovci tuleňov. Najstarším známym príkladom je tulení gang z americkej lode Rambler (kapitán Joseph Bowditch), ktorý zostal na ostrove v sezóne 1804-1805. Éra lovu tuleňov trvala od roku 1804 do roku 1910, počas ktorej ostrov navštívilo 34 tuleních lodí, z ktorých jedna sa stratila na mori.
Škótska národná antarktická expedícia na lodi Scotia uskutočnila prvú návštevu ostrova vedeckou skupinou 21. apríla 1904, keď William Speirs Bruce a ďalší nazbierali vzorky. V roku 1922 sa na ostrove zastavila aj Shackletonova a Rowettova expedícia.
Ostrov Gough bol oficiálne vyhlásený za britský v roku 1938 počas návštevy lode HMS Milford kráľovského námorníctva. V roku 1995 bol ostrov zapísaný na zoznam svetového dedičstva UNESCO. V roku 2004 bola lokalita rozšírená o Neprístupný ostrov a premenovaná na Gough a Neprístupný ostrov.
Ostrov Gough je jediným miestom mimo Južnej Ameriky, z ktorého bude 12. septembra 2034 viditeľné zatmenie Slnka; stred dráhy totality prechádza cez ostrov.