Bukti [[Arkeologi|arkeologisarkeologi]]s yang paling awal yang belum di dokumentasikan kembali sekitar 2.200 tahun yang silam; Namun, indikasi dari [[Genetika|studi genetik]], [[budaya]] dan isolasi menunjukkan bahwa pulau-pulau tersebut mungkin telah dihuni sejak Zaman [[Paleolitikum Tengah]].<ref>{{cite journal|author1=Palanichamy|first1=M. G.|last2=Agrawal|first2=S|last3=Yao|first3=Y. G.|last4=Kong|first4=Q. P.|last5=Sun|first5=C|last6=Khan|first6=F|last7=Chaudhuri|first7=T. K.|last8=Zhang|first8=Y. P.|year=2006|title=Comment on "Reconstructing the origin of Andaman islanders"|journal=Science|volume=311|issue=5760|pages=470; author reply 470|doi=10.1126/science.1120176|pmid=16439647|quote=Andamanese, Tamil and Malayalam are the major languages spoken here}}</ref> Orang-orang asli [[Suku Andaman]] tampaknya telah hidup di pulau-pulau dalam isolasi besar hingga akhir abad ke-18.
[[Berkas:The_Andaman_Islands_in_the_Bay_of_Bengal_were_said_to_be_inhabited_by_wolf-headed_people.jpg|kiri|jmpl| Kepulauan Andaman di Teluk Benggala dikatakan telah dihuni oleh orang-orang yang berkepala serigala, yang digambarkan dalam "buku keajaiban" yang diproduksi di Paris pada awal abad ke-15.]]
