Según la mitología griega, su nombre deriva de Andreos, a quien Radamantis dejó el control de la isla (Diodoro Sículo, v.79).

Según otra tradición, estuvo poblada por guerreros de la isla de Cos, llevados por Fidipos, de regreso de la guerra de Troya (pseudo-Apolodoro, Epítome, vi.15b)

Historia 

Fue colonizada por los jonios hacia el siglo X a. C., quizás mezclados con tracios. Aunque en el siglo VII fue colonizada por Eretria y dependía de ella, fue lo suficientemente próspera para fundar varias colonias en en la Calcídica, hacia el 654 a. C.Acanto, Estagira, Argilos y Sane). (

Cuando Jerjes II invadió Grecia, Andros tuvo que aportar naves al ejército persa (480 a. C.). Como consecuencia, el estratego ateniense Temístocles, le impuso una multa que no pagó, y la capital de la isla fue asediada; pero no pudo ser conquistada.
Al cabo de un tiempo, fue sometida por Atenas y después por los reyes macedonios.

En el 200 a. C., fue ocupada por los romanos y fue cedida a Atalo I, rey de Pérgamo.

La antigua capital, Andros, tenía buenas fortificaciones y utilizaba de puerto el de Gaurion.

Antes de caer bajo el poder otomano, Andros fue gobernada, entre 1207 y 1566, por las familias Zeno y Sommariva, como protectorado veneciano.

Entró a formar parte del estado griego contemporáneo tras su creación en 1821.

Lugares de interés

• Andros o Khora, la capital, está arriba de un promontorio entre dos playas. Es una mezcla de mansiones neoclásicas de después de la Primera Guerra Mundial y de casas típicamente cicládicas. Les plazaes están pavimentadas con mármol. Al final del promontorio hay dos islas, la primera de las cuales está unida a tierra por un puente de ladrillo, donde están las ruinas de un castillo veneciano, y la segunda con un faro. Hay tres museos: el Museo Arqueólogico, el Museu de Arte Moderno y el Museo Marítimo.

• La principal ciudad de veraneo es Batsí, en la costa occidental, muy popular entre los turistas griegos.

• La isla es famosa por las fuentes de agua mineral de Apikia, a unos 3 km de Khora, que mana de una cabeza de león.

• Paleópolis, la antigua capital, en la costa oeste, se halla en gran parte sumergida.

• Estenias, en la costa oriental, cerca de las playas de Gialia y Piso Gialia, es seguramente el pueblo más pintoresco de la isla. La costa este no es precisamente famosa por su actitud favorable al turismo, y de hecho ya hace tiempo que se intenta reducir el número de visitantes, de manera que no se degrade el paisaje como ha pasado en las islas vecinas (especialmente Miconos). En Estenias no hay prácticamente vida comercial.