Kreikan alue on ollut yksi Euroopan varhaisimpia asuttuja alueita. Asutus levisi Kreikkaan paleoliittisellä eli vanhemmalla kivikaudella idästä tai pohjoisesta. Petralonan luolasta Chalkidikilta on löydetty hominidin kallo

Indoeurooppalaiset kreikkalaiset saapuivat nykyisen Kreikan aluueelle viimeistään noin 2000eaa.