安德罗斯岛的命名灵感来自同名的克里特岛将军安德罗斯。由于岛上青翠的植被景观，它也被称为拉西亚，而丰沛的水资源同样让安德罗斯岛得到海杜尔萨之美名。部份史料显示，该岛一开始被称为加夫罗斯，此名至今仍延用在岛上港口名称加夫里奥中。考古证据显示，岛上至少从迈锡尼时期就有人类居住。
从岛上西北海岸邻近扎加尼阿里的扎戈拉聚落废墟可看出，几何时期（公元前九至七世纪）该岛曾达到繁荣高峰。岛屿的面积、位置、避风港、茂密植被和水资源吸引了早期定居者，从公元前三千年开始，聚落不断在斯卓菲拉和马可罗亚里蓬勃发展；在普拉卡，也有公元前两千至一千五百年间的聚落痕迹。扎戈拉于公元前一千年左右进入全盛时期，而邻近阿普罗瓦图的伊普西里部落不久后也达到发展顶峰。
在古典时期，帕莱欧普里斯是安德罗斯岛的首府，城市造币业在该时期的发展蓬勃也象征着它的繁荣。这些考古发现，包括安德罗斯的赫尔墨斯雕像，都陈列在安德罗斯镇（霍拉）的考古学博物馆内。
安德罗斯随后进入罗马统治时期，接着落入威尼斯人及土耳其人手中。岛上的拜占庭教堂，例如梅利达区域内伊普西罗斯的大天使（Taxiarhis）教堂，或是马塞里亚的圣母安眠（Koimissis Theotokou）教堂，于公元十一世纪开始陆续出现。巴提斯近郊的阿基亚圣人修道院（又称祖德荷斯皮伊修道院）始建于十四世纪；圣尼科劳修道院奠基于1560年，该修道院本体曾于十八世纪进行过修复。而莫尼帕拿圈图修道院则建于十七世纪中叶。希腊独立前的第一间革命军学校在1813年创办于蔻奇的阿伊亚特里亚达修道院。
安德罗斯岛于1821年五月十日在Theofilos Kairis的领导之下揭竿起义，岛上居民积极参与这场独立的战争。
到了近代，岛上逐渐发展出了海上贸易区。Dimitrios Moraitis在二十世纪初开创了第一条连接希腊与北美州的路线；在1939年，安德罗斯的船舶注册总数上升至第二位，仅次于比雷埃夫斯。