Zeytin, Küçük Asya’ya özgü ve İran, Suriye ve Filistin’den 6000 yıl önce Akdeniz havzasının geri kalanına yayıldı. Dünyada bilinen en eski yetiştirilen ağaçlardan biridir – yazılı dil icat edilmeden önce büyümüştür. Girit’te M.Ö. 3.000 civarında yetiştirilmiş ve Minoan krallığının zenginliğinin kaynağı olmuş olabilir. Fenikeliler, zeytinleri Afrika ve Güney Avrupa’nın Akdeniz kıyılarına yaydılar. Mısır mezarlarında M.Ö. 2000 yıllarında zeytinler bulunmuştur. Zeytin kültürü erken Rumlara ve sonra Romalılara yayıldı. Romalılar alanlarını genişlettikçe, zeytinleri onlara getirdiler. 1400 yıl önce İslam Peygamberi olan Muhammed, takipçilerine vücutlarına zeytinyağı uygulamalarını tavsiye etti ve başını yağ kullandı. Zeytinyağı kullanımı birçok din ve kültürde bulunmaktadır. Özel törenlerde ve genel sağlık önlemlerinde kullanılmıştır. Hristiyan kilisesinde vaftiz sırasında, genellikle zeytinyağı olan kutsal yağ kullanılabilir. Noel kütlesinde, piskopos tarafından kutsanan zeytinyağı, “chrism”, törende kullanılır. Üzüm gibi, Hristiyan misyonerler de zeytin ağacını onlarla birlikte yemek için, aynı zamanda törensel kullanım için de Kaliforniya’ya götürdüler. Yunan ve Yahudilerin erken dönem krallarını anmak için zeytinyağı kullanıldı. Yunanlılar kazanan sporcuları devir aldı. Zeytinyağı, birçok kültürde ölüleri atamak için de kullanılmıştır.Kudüs’teki Zeytin Dağı’ndaki zeytin ağaçlarının 2000’den fazla olduğu, yine de zeytinyağının uzun evcilleştirilmesi düşünüldüğünde, nispeten yeni gelenler olduğu kabul edilmektedir. İnsan zeytin ağacını binlerce yıl boyunca manipüle etti, hangi çeşitlerden hangi çeşitlerin geldiğini belirsiz. Bir ülkedeki çeşitlerin, bir diğerinde farklı adlandırılmış çeşitlere özdeş oldukları bulunmuştur. Bazı araştırmalar şu anda zeytin soy ağacını bulmak için gen haritalama teknikleri kullanılarak yapılmaktadır. Orta Doğu’da çalı gibi “yabani” zeytinler hala var ve diğer bütün zeytinlerin türediği orijinal stoğu temsil ediyor.Son birkaç yüz yılda zeytin, Kuzey ve Güney Amerika, Japonya, Yeni Zelanda ve Avustralya’ya yayıldı.