Una tradición identificaba Gaudos con Ogigia, la isla de Calipso,[3]​ que estuvo con Odiseo siete años.

La leyenda cuenta que también contribuyó notablemente al crecimiento demográfico de la isla, ya que dejó a sus cuatro hijos (Latinos, Nafsizos, Nafsinos y Afson) en la isla.

Son varias las fuentes de la Antigüedad que mencionan a Gaudos, como Heródoto, Ptolomeo y Estrabón.

En Gaudos hay abundantes restos arqueológicos en diferentes lugares de la isla.

La isla cuenta con cinco núcleos de población: Gaudos, Ampelos, Karave, Vatsiana y Kastri.

Las proyecciones de población en la isla son algo inciertas, aunque muy probablemente descienda.