Majorelle-haven blev designet af den franske kunstner Jacques Majorelle (1886-1962), søn af Louis Majorelle, der var en af nancens art nouveau-snedker (møbelsnedker). Som ung, spirende maler blev Jacques Majorelle sendt til Marokko omkring 1917 for at komme sig efter en alvorlig sygdom. Efter et kort ophold i Casablanca rejste han til Marrakech og forelskede sig som mange af sine samtidige i de levende farver og det liv i gaderne, som han fandt der. Efter at have rejst rundt i Nordafrika og Middelhavet besluttede han sig til sidst for at bosætte sig permanent i Marrakech.
I løbet af sin levetid opnåede Majorelle et ry som en berømt orientalistisk maler. Den særlige nuance af fed koboltblå, der er inspireret af de farvede fliser, han havde set i Marrakech og i berbiske brandhuse, blev brugt flittigt i haven og dens bygninger og er opkaldt efter ham, bleu Majorelle-Majorelle Blue. Før sin død tog Majorelle patent på den farve, der bærer hans navn.
I 1923, kun fire år efter sit ægteskab med Andrée Longueville, købte Majorelle en fire tønder land stor grund, der lå i udkanten af en palmelund i Marrakech, og byggede et hus i maurokansk stil. I 1931 bestilte han arkitekten Paul Sinoir til at tegne en kubistisk villa til ejendommen. Efterhånden købte han yderligere jord og udvidede sin ejendom med ca. 10 acres. I området omkring boligen begyndte Majorelle at anlægge en frodig have, som blev kendt som Jardins Majorelle (Majorelle-haven). Haven blev hans livsværk, og han helligede sig selv til at udvikle den i næsten 40 år.
Den viste sig at være dyr at drive, og i 1947 åbnede Majorelle haven for offentligheden med en adgangsafgift, der skulle dække udgifterne til vedligeholdelse. I perioder solgte han parceller af jord for at finansiere den voksende have. Efter sin skilsmisse i 1950’erne var Majorelle tvunget til at sælge hus og jord. Herefter blev haven forsømt og forfaldt. Haven og villaen blev genopdaget i 1980’erne af modedesignerne Yves Saint-Laurent og Pierre Bergé, som gik i gang med at restaurere den og redde den. Parret ejede villaen indtil 2008. Efter Yves Saint Laurent døde i 2008 blev hans aske spredt i Majorelle-haven.
Siden 2010 har ejendommen været ejet af Foundation Pierre Bergé – Yves Saint Laurent, en fransk nonprofitorganisation, og siden 2011 har den været forvaltet af Foundation Jardin Majorelle, en anerkendt nonprofitorganisation i Marrakech. Pierre Bergé var direktør for havens fond indtil sin død i september 2017.
