De Majorelle Garden werd ontworpen door de Franse kunstenaar Jacques Majorelle (1886-1962), zoon van de Art Nouveau ébéniste (meubelmaker) van Nancy, Louis Majorelle. Als jonge aspirant-schilder werd Jacques Majorelle rond 1917 naar Marokko gestuurd om te herstellen van een ernstige medische aandoening. Na een kort verblijf in Casablanca reisde hij naar Marrakech en werd, zoals veel van zijn tijdgenoten, verliefd op de levendige kleuren en het straatleven dat hij daar aantrof. Na een reis door Noord-Afrika en het Middellandse Zeegebied besloot hij zich uiteindelijk permanent in Marrakech te vestigen.
Tijdens zijn leven verwierf Majorelle een reputatie als gevierd Oriëntalistisch schilder. De speciale tint van gedurfd kobaltblauw, geïnspireerd door de gekleurde tegels die hij had gezien rond Marrakech en in Berber brandhaarden, werd veel gebruikt in de tuin en de gebouwen en is naar hem genoemd, bleu Majorelle-Majorelle Blue. Voor zijn dood patenteerde Majorelle de kleur die zijn naam draagt.
In 1923, slechts vier jaar na zijn huwelijk met Andrée Longueville, kocht Majorelle een terrein van vier hectare, gelegen aan de rand van een palmbos in Marrakech en bouwde er een huis in Moorse stijl. In 1931 gaf hij architect Paul Sinoir de opdracht een kubistische villa voor het landgoed te ontwerpen. Geleidelijk aan kocht hij extra grond en breidde zijn bezit uit met ongeveer 10 hectare. Op het terrein rond de residentie begon Majorelle een weelderige tuin aan te leggen die bekend zou worden als de Jardins Majorelle (Majorelle Tuin). De tuin werd zijn levenswerk en hij wijdde zich bijna veertig jaar aan de ontwikkeling ervan.
De exploitatie van de tuin bleek duur te zijn en in 1947 stelde Majorelle de tuin open voor het publiek met een toegangsprijs om de onderhoudskosten te dekken. Af en toe verkocht hij stukken land om de groeiende tuin te financieren. Na zijn scheiding in de jaren 1950 was Majorelle gedwongen het huis en het land te verkopen. Daarna werd de tuin verwaarloosd en raakte in verval. De tuin en de villa werden in de jaren 1980 herontdekt door de modeontwerpers Yves Saint-Laurent en Pierre Bergé, die begonnen met de restauratie en het behoud ervan. Het paar bezat de villa tot 2008. Na het overlijden van Yves Saint Laurent in 2008 werd zijn as verstrooid in de Majorelle tuin.
Sinds 2010 is het eigendom van de Stichting Pierre Bergé – Yves Saint Laurent, een Franse organisatie zonder winstoogmerk en sinds 2011 wordt het beheerd door de Stichting Jardin Majorelle, een erkende organisatie zonder winstoogmerk in Marrakech. Pierre Bergé was de directeur van de Stichting van de Tuin tot zijn overlijden in september 2017.
