Moguće je da ljudska upotreba palminih ulja potječe 5.000 godina.
Krajem 1800. godine, u grobnici Abydos (od 3000. g. Pr. Kr.), Arheolozi su već otkrili neke tragove ove hrane. Vjeruje se da se egipatski uvoz palminog ulja može pripisati arapskoj komercijalnoj mreži.
U Središnjoj i Zapadnoj Africi palmino ulje (iz biljke Elaeis guineensis ) oduvijek se uglavnom koristilo kao začina. Nasuprot tome, europski trgovci koji su na tim područjima trgovali samo malim količinama. Zapravo, u prošlosti, palmino ulje nije izazivalo veliko gastronomsko zanimanje za stari kontinent, a omiljene masti bile su druge vrste.
Nakon toga, britanski trgovci koji su ga koristili kao mehaničko mazivo za vrijeme industrijske revolucije umjesto toga postali su vrlo tražen proizvod.
Palmino ulje je tada tvorilo kemijsku osnovu određenih sapuna; Prve marke koje su ga koristile bile su: britanski "Lever Brothers" (sada Unilever) s "Sunlight Soap" i američkim "Palmolive".
Oko 1870. izvoz palminog ulja postao je primarna komercijalna djelatnost nekih zapadnoafričkih zemalja, kao što su Gana i Nigerija, iako je u idućem desetljeću bio veći od kakaoa.
