Название острова с большой вероятностью происходит от имени полководца Андроса с острова Крит. Также остров назывался «Ласия» благодаря своей пышной растительности и «Идруса» в знак обилия вод. Наконец, встречается и название «Гаврос», сохранившееся по сей день – так называется порт острова. Археологические раскопки свидетельствуют о том, что остров населялся с микенского периода или с более ранних эпох.
Остров выходит на историческую сцену в Гомеровскую эпоху (9 – 7 вв. до н.э.), о чем свидетельствуют остатки древних поселений в районе Загора, в юго-западной части острова рядом с Заганьяри. Обширная площадь острова, его географическое положение, безопасные гавани, богатая растительность и обилие водных источников стали причиной того, что на Андросе появились постоянные человеческие поселения с самых ранних времен: около 3000 лет до н.э. – в районах «Строфилас» и «Микрояли», ок. 2000 - 1500 лет до н.э. – в районе «Плака», и ок. 1000 лет до н.э. – в «Загора», а позднее – в «Ипсили», находящейся в области Апроватос.
В классический период столицей Андроса был Палеополи. О благополучии тех времен можно судить по памятникам, свидетельствующим об интенсивной чеканке монет в соответствующий период. Археологические находки из древней столицы, а также из области Эрмис, представлены в Археологическом музее в городе Хора.
В позднейшие века власть над островом переходила последовательно к римлянам, франкам и туркам-османам. Церкви-памятники византийской эпохи, датируемые 11 веком и позднее, сохранились в Ипсилу, Мелиде, Мессарие и в Месатури. В 14 веке был основан монастырь «Живоносный источник» недалеко от Баци, а в 1560 г. началось строительство монастыря Св. Николая (восстановлен в 18 веке). Монастырь Панахранду был построен в сер. 17 века. Первая дореволюционная школа на острове с 1813 г. находилась в Агия Триада в Корти.
10 мая 1821 Феофил Каирис поднял на Андросе революционное знамя, и жители острова приняли активное участие в освободительной борьбе.
В новейшие времена на острове развивалось торговое судоходство. В начале 20 века Димитриос Мораитис открыл торговый маршрут, соединивший Грецию и Северную Америку. Стоит отметить, что в 1939 году Андрос занимал второе место в Греции (после Пирея) по числу приписанных судов.