I dettagli della scoperta dell'isola di Gough non sono chiari, ma l'occasione più probabile è il luglio 1505 dell'esploratore portoghese Gonçalo Álvares. Le mappe dei tre secoli successivi gli diedero il nome dell'isola. In alcune mappe successive, questo è stato erroneamente dato come Diego Alvarez.
Secondo alcuni storici, il mercante britannico Anthony de la Roché fu il primo a sbarcare sull'isola nell'autunno australe del 1675.
Charles Gough riscoprì l'isola il 3 marzo 1732. Pensava che fosse una nuova scoperta. Era stata chiamata Gonçalo Álvares dal 1505, come il capitano della nave ammiraglia di Vasco da Gama nel suo epico viaggio verso est. Fu sotto questo nome che fu segnato con ragionevole precisione sulle carte nautiche dell'Atlantico del Sud durante i successivi 230 anni circa.
Poi, nel 1732, il capitano Gough della nave britannica Richmond riferì la scoperta di una nuova isola. La pose 400 miglia a est di Gonçalo Álvares. Cinquant'anni dopo, i cartografi si resero conto che le due isole erano uguali. Nonostante la priorità della scoperta portoghese, e la maggiore precisione della posizione da loro indicata, "Isola di Gough" fu il nome adottato.
All'inizio del XIX secolo, i sigillanti hanno abitato per breve tempo l'isola. Il primo esempio conosciuto è una banda di sigillanti della nave statunitense Rambler (Capitano Joseph Bowditch) che rimase sull'isola nella stagione 1804-1805. L'era della sigillatura è durata dal 1804 al 1910, durante la quale sono note 34 navi sigillanti che hanno visitato l'isola, una delle quali si è persa al largo.
La Spedizione Nazionale Scozzese Antartica in Scozia fece la prima visita all'isola da parte di un gruppo scientifico il 21 aprile 1904, quando William Speirs Bruce e altri raccolsero degli esemplari. Anche la Spedizione Shackleton-Rowett si fermò sull'isola nel 1922.
Gough Island fu formalmente rivendicata nel 1938 per la Gran Bretagna, durante la visita di HMS Milford della Royal Navy. Nel 1995 l'isola è stata iscritta nel patrimonio mondiale dell'UNESCO. Nel 2004, il sito è stato ampliato per includere Inaccessible Island e rinominato Gough e Inaccessible Islands.
Gough Island è l'unico luogo al di fuori del Sud America dal quale sarà visibile l'eclissi solare del 12 settembre 2034; il centro del percorso della totalità attraversa l'isola.