Je možné, že lidské užívání olejových palem se datuje již 5000 let.
Na konci roku 1800, v hrobce Abydos (od 3000 př.nl), archeologové již objevili nějaké stopy tohoto jídla. Předpokládá se, že egyptský dovoz palmového oleje byl způsoben arabskou obchodní sítí.
Ve střední a západní Africe byl palmový olej (z rostliny Elaeis guineensis ) vždy používán v podstatě jako koření. Naopak evropští obchodníci, kteří v těchto oblastech obchodovali, dováželi pouze malá množství. Ve skutečnosti palmový olej v minulosti nevyvolával velký gastronomický zájem o starý kontinent a oblíbené tuky byly jiného druhu.
Následně se stal vyhledávaným produktem britských obchodníků, kteří ho používali jako mechanické mazivo během průmyslové revoluce.
Palmový olej pak tvořil chemický základ určitých mýdel; první značky používat to bylo: Britové “Lever Brothers” (nyní Unilever) s “mýdlem slunce” a americkým “Palmolive”.
Kolem roku 1870 se vývoz palmového oleje stal primární obchodní aktivitou některých západoafrických zemí, jako je Ghana a Nigérie, ačkoli v následujícím desetiletí to bylo překročeno kakaem.
