Très probablement, le nom de l'île dérive du Général Andros qui venait de la Crète. Il était aussi appelé "Lassia" (ça signifie dense) à cause de sa végétation dense et "Ydroussa" ("ydor" veut dire eau en grec) à cause des ses eaux abondantes. Enfin, on trouve aussi le nom "Gavros" qui continue à exister- Gavros est le port d'Andros. Les excavations archéologiques prouvent l'existence des agglomérations organisées qui existaient depuis la période mycénienne ou plus tôt.
L'île est apparue à la scène historique pendant les Siècles Obscurs (9ème -7ème siècle avant Jésus-Christ), comme il est indiqué par les signes des agglomérations à Zagora, à la côte sud-ouest de l'île près de Zaganiari. La grande superficie de l'île, sa position géographique, les baies sûres, la végétation dense et les eaux abondantes ont attiré l'attention des gens en avance et ainsi depuis 3000 avant Jésus-Christ, les agglomérations des régions "Strofilas" et "Mikrogyali" commencent à prospérer. En 2000-1500 avant Jésus-Christ, "Zagora" à la région de Plaka commence à prospérer et en 1000 avant Jésus-Christ c'est le tour d' " Ypsili" à la région d'"Asprovatos".
Palaioupoli était la capitale d'Andros pendant l'époque classique. Sa prospérité est évidente par la frappe des monnaies. Il y a des découvertes relatives qui se trouvent au Musée Archéologique à Chora d'Andros avec l'Hermès d'Andros.
Andros, a été successivement prise par les Romans, les Francs et les Ottomans. Les églises de l'ordre byzantin comme l'église de Taxiarchis à Ypsilou, à Melida et Messaria et l'église de la Dormition à Messathouri datent du 11ème siècle. Au 14ème siècle le Monastère d'Agia (la source de la vie) est bâti près de Batsi et le Monastère d'Agios Nikolaos est bâti en 1560 et il est reconstruit au 18ème siècle. Le Monastère Panachrantou est bâti au milieu du 17ème siècle. L'église de la Trinité à Korthi logeait la première école d'Andros depuis 1813 avant la Révolution Grecque.
Le 10 mai 1821 Theophilos Kairis a levé l'étendard de la Révolution et Andros s'est mise à participer à la lutte pour la libération.
Pendant l'époque moderne, l'île se développe au secteur de marine marchande. Dimitrios Moraitis a commencé la ligne entre la Grèce et l'Amérique du sud au début du 20ème siècle, et en 1939 Andros était deuxième, après le Pirée, à l'attache des navires.