Υπάρχουν ευρήματα στη Γαύδο που φανερώνουν ότι το νησί κατοικήθηκε κατά τα Νεολιθικά Χρόνια και ισχυρές ενδείξεις για ύπαρξη ρωμαϊκής κοινότητας εξαρτημένης από τη Γόρτυνα. Ο πληθυσμός του νησιού κατά τα Μεσαιωνικά Χρόνια πρέπει να έφτανε στους 8.000 κατοίκους και στη Γαύδο βρισκόταν η έδρα του επισκόπου. Όμως ο πληθυσμός μειώθηκε τραγικά στο πέρασμα του χρόνου και σήμερα δεν ξεπερνά τους 100 κατοίκους, οι περισσότεροι από τους οποίους είναι κτηνοτρόφοι. Η τουριστική υποδομή του νησιού περιορίζεται σε λίγα δωμάτια και μερικές ταβέρνες. Λεωφορεία δεν υπάρχουν αλλά μπορούν να βρεθούν μεταφορικά μέσα από τροχοφόρα οχήματα που φέρνουν τα καραβάκια στο νησί. Περίπου 4 χιλιόμετρα από το λιμανάκι Καταμπέ στο κεντρικό χωριό, το Καστρί, υπάρχει ταχυδρομείο, τηλέφωνο και μερικά καφενεία, ταβέρνες και ενοικιαζόμενα δωμάτια. Το καλοκαίρι υπάρχει και γιατρός στο νησί. Μια από τις καλύτερες παραλίες είναι ο Σαρακηνός, 2 χιλιόμετρα πεζοπορία βόρεια από το λιμάνι σ' ένα χωματόδρομο. Σ' αυτό τον ηλιόλουστο ορμίσκο υπάρχουν ενοικιαζόμενα δωμάτια και μερικές ταβέρνες. Από εδώ ξεκινούν μονοπάτια για τις άλλες δύο κοινότητες, της Αμπέλου στα βόρεια και των Βατσιανών στα νότια, όπου υπάρχουν πεντακάθαρες παραλίες. Σ΄αυτές θα βρείτε επίσης και κάποια δωμάτια και ταβέρνες. Η θερμοκρασία φτάνει μέχρι και τους 40οC το καλοκαίρι και η προστασία από τον ήλιο που προσφέρει το νησί είναι ελάχιστη. Γι΄ αυτό οι επισκέπτες πρέπει να είναι εξοπλισμένοι συνεχώς με νερό και να φορούν καπέλο.