Zeytin ağacına ilişkin mevcut en eski veri Ege Denizi'ndeki Santorini Adası'nda yapılan arkeolojik çalışmalarda ortaya çıkarılan 29.000 yıllık zeytin yaprağı fosilleridir. Kuzey Afrika'daki Sahka bölgesinde gerçekleştiren arkeolojik araştırmalarda ise M.Ö. 12.000'e ait zeytin ağacı bulgularına rastlandı. İlk zeytin hasadının ne zaman ve hangi uygarlık tarafından yapıldığıysa bilinmemektedir. Tarih, zeytinyağı üretimine ilişkin en belirgin izlerin Akdeniz'in tam ortasındaki Girit Medeniyeti'ne, M.Ö. 4500 yıllarına dek uzandığını göstermektedir. Zeytinyağı kültürünün Akdeniz'deki diğer kavimlere yayılmasında en önemli rolü Giritliler oynamıştır; hem de yaklaşık 3000 yıl boyunca. Güçlü ticaret filolarına sahip olan Giritliler'in gerçekleştirdiği zeytinyağı ticaretinin günümüzdeki en canlı tanıkları, Knossos ve Faistos saraylarının yıkıntıları arasında bulunan 2 metrelik zeytinyağı küpleridir. "Pithoi" denilen bu dev küplerle beraber bulunan tabletlerde ise o günkü zeytinayğı ticaretinin nerelere yapıldığını ve zeytinyağının nerelerde üretildiğine dair bilgiler yer almaktadır.