Zeytinyağının  Hikayesi Zeytin Ağacı ile birlikte başlar.  Geçmişe göz attığımızda   39.000 yıllık zeytin yaprağı fosilleri  Ege Denizindeki Santorini Adasında yapılan arkeolojik çalışmalarda ortaya çıkmıştır.

  M.Ö. 12.000'e ait zeytin ağacı bulgularına Kuzey Afrikadaki Sahra bölgesinde gerçekleştirilen arkeolojik araştırmalarda rastlanmasına rağmen ilk zeytin hasatının hangi uygarlık yada millet tarafından gerçekleştirildiği bilinmemektedir. 

  M.Ö 4500  başlarında Akdeniz'in ortasında bulunan Giritli'lerin zeytinyağını ilk üreten, kullanan ve yayılmasını sağlayan toplum olarak gösterir. Yaklaşık 3000 yıl boyunca Giritli'lerin sahip olduğu ticari filoları zeytinyağının yaygınlaşmasını sağlamıştır.

  Giritlilerin zeytinyağı ticaretinin kanıtı olarak gösterilen 2 metrelik zeytinyağı küpleri ("Pithoi") Knossos ve Faistos saraylarının yıkıntıları arasında bulunmuştur.