Οι λεπτομέρειες της ανακάλυψης του νησιού Gough δεν είναι σαφείς, αλλά η πιο πιθανή περίπτωση είναι ο Ιούλιος του 1505 από τον Πορτογάλο εξερευνητή Gonçalo Álvares. Οι χάρτες κατά τη διάρκεια των επόμενων τριών αιώνων έδωσαν στο νησί το όνομά του. Σε ορισμένους μεταγενέστερους χάρτες, αυτό δόθηκε λανθασμένα ως Ντιέγκο Αλβάρεζ.
Σύμφωνα με ορισμένους ιστορικούς, ο Βρετανός έμπορος Anthony de la Roché ήταν ο πρώτος που αποβιβάστηκε στο νησί το αυγουστιάτικο φθινόπωρο του 1675.
Ο Charles Gough ανακάλυψε εκ νέου το νησί στις 3 Μαρτίου 1732. Πίστευε ότι επρόκειτο για μια νέα ανακάλυψη. Από το 1505 είχε ονομαστεί Gonçalo Álvares από τον καπετάνιο της ναυαρχίδας του Vasco da Gama στο επικό του ταξίδι προς την Ανατολή. Με αυτό το όνομα σημειώθηκε με ικανοποιητική ακρίβεια στους χάρτες του Νότιου Ατλαντικού κατά τα επόμενα 230 περίπου χρόνια.
Τότε, το 1732, ο καπετάνιος Γκάου του βρετανικού πλοίου Ρίτσμοντ ανέφερε την ανακάλυψη ενός νέου νησιού. Το τοποθέτησε 400 μίλια ανατολικά του Gonçalo Álvares. Πενήντα χρόνια αργότερα, οι χαρτογράφοι συνειδητοποίησαν ότι τα δύο νησιά ήταν το ίδιο. Παρά την προτεραιότητα της πορτογαλικής ανακάλυψης και τη μεγαλύτερη ακρίβεια της θέσης που έδωσαν οι ίδιοι, υιοθετήθηκε το όνομα "Νησί του Γκαφ".
Στις αρχές του 19ου αιώνα, φώκιες κατοικούσαν για λίγο στο νησί. Το παλαιότερο γνωστό παράδειγμα είναι μια ομάδα φώκιας από το αμερικανικό πλοίο Rambler (καπετάνιος Joseph Bowditch) που παρέμεινε στο νησί την περίοδο 1804-1805. Η εποχή των φώκιων διήρκεσε από το 1804 έως το 1910, κατά τη διάρκεια της οποίας 34 σκάφη φώκιων είναι γνωστό ότι επισκέφθηκαν το νησί, ένα από τα οποία χάθηκε στα ανοιχτά.
Η Σκωτσέζικη Εθνική Ανταρκτική Αποστολή με το Scotia πραγματοποίησε την πρώτη επίσκεψη επιστημονικής ομάδας στο νησί στις 21 Απριλίου 1904, όταν ο William Speirs Bruce και άλλοι συνέλεξαν δείγματα. Η αποστολή Shackleton-Rowett σταμάτησε επίσης στο νησί το 1922.
Το νησί Gough διεκδικήθηκε επίσημα το 1938 από τη Βρετανία, κατά τη διάρκεια επίσκεψης του HMS Milford του Βασιλικού Ναυτικού. Το 1995, το νησί χαρακτηρίστηκε ως μνημείο παγκόσμιας κληρονομιάς της UNESCO. Το 2004, η περιοχή επεκτάθηκε ώστε να συμπεριλάβει το νησί Inaccessible και μετονομάστηκε σε Gough και Inaccessible Islands.
Το νησί Gough είναι το μόνο μέρος εκτός της Νότιας Αμερικής από το οποίο θα είναι ορατή η έκλειψη ηλίου στις 12 Σεπτεμβρίου 2034- το κέντρο της διαδρομής της ολικότητας διασχίζει το νησί.
