Majorelle Garden ritades av den franske konstnären Jacques Majorelle (1886-1962), son till Louis Majorelle, en av Nancys skåpmakare i jugendstil. Jacques Majorelle, som var en ung blivande målare, skickades runt 1917 till Marocko för att återhämta sig från ett allvarligt sjukdomstillstånd. Efter att ha tillbringat en kort tid i Casablanca reste han till Marrakech och liksom många av sina samtidiga blev han förälskad i de livliga färgerna och gatulivet som han fann där. Efter att ha rest runt i Nordafrika och Medelhavet bestämde han sig slutligen för att bosätta sig permanent i Marrakech.
Under sin livstid skaffade sig Majorelle ett rykte som en hyllad orientalisk målare. Den speciella nyansen av djärvt koboltblått, inspirerad av de färgade kakelplattor han hade sett runt Marrakech och i berbiska brännhus, användes flitigt i trädgården och dess byggnader och har fått sitt namn efter honom, bleu Majorelle-Majorelle Blue. Före sin död tog Majorelle patent på den färg som bär hans namn.
1923, bara fyra år efter giftermålet med Andrée Longueville, köpte Majorelle en fyra tunnland stor tomt, belägen vid gränsen till en palmlund i Marrakech, och byggde ett hus i morockansk stil. År 1931 gav han arkitekten Paul Sinoir i uppdrag att rita en kubistisk villa för fastigheten. Efterhand köpte han ytterligare mark och utökade sitt innehav med cirka 10 tunnland. I området runt residenset började Majorelle plantera en frodig trädgård som kom att bli känd som Jardins Majorelle (Majorelleträdgården). Trädgården blev hans livsverk och han ägnade sig åt att utveckla den i nästan 40 år.
Trädgården visade sig vara kostsam att sköta och 1947 öppnade Majorelle trädgården för allmänheten med en inträdesavgift för att täcka underhållskostnaderna. Vid vissa tillfällen sålde han av markpartier för att finansiera den växande trädgården. Efter sin skilsmässa på 1950-talet tvingades Majorelle sälja huset och marken. Därefter försummades trädgården och förföll. Trädgården och villan återupptäcktes på 1980-talet av modeskaparna Yves Saint-Laurent och Pierre Bergé som började restaurera och rädda den. Paret ägde villan fram till 2008. Efter Yves Saint Laurents död 2008 spreds hans aska i Majorelle-trädgården.
Sedan 2010 ägs fastigheten av stiftelsen Pierre Bergé – Yves Saint Laurent, en fransk ideell organisation och sedan 2011 förvaltas den av stiftelsen Jardin Majorelle, en erkänd ideell organisation i Marrakech. Pierre Bergé var direktör för trädgårdens stiftelse fram till sin död i september 2017.
.