Der Majorelle-Garten wurde von dem französischen Künstler Jacques Majorelle (1886-1962), Sohn des Jugendstiltischlers Louis Majorelle aus Nancy, entworfen. Als junger aufstrebender Maler wurde Jacques Majorelle um 1917 nach Marokko geschickt, um sich von einer schweren Krankheit zu erholen. Nach einem kurzen Aufenthalt in Casablanca reiste er nach Marrakesch und verliebte sich, wie viele seiner Zeitgenossen, in die leuchtenden Farben und das Straßenleben, das er dort vorfand. Nachdem er Nordafrika und das Mittelmeer bereist hatte, beschloss er schließlich, sich dauerhaft in Marrakesch niederzulassen.
Im Laufe seines Lebens erwarb sich Majorelle den Ruf eines gefeierten orientalistischen Malers. Der besondere Farbton des kräftigen Kobaltblaus, inspiriert von den farbigen Kacheln, die er in der Umgebung von Marrakesch und in den Brandhäusern der Berber gesehen hatte, wurde im Garten und in den Gebäuden ausgiebig verwendet und ist nach ihm benannt: bleu Majorelle – Majorelle Blau. Vor seinem Tod ließ Majorelle die Farbe, die seinen Namen trägt, patentieren.
Im Jahr 1923, nur vier Jahre nach seiner Heirat mit Andrée Longueville, kaufte Majorelle ein vier Hektar großes Grundstück am Rande eines Palmenhains in Marrakesch und baute ein Haus im marokkanischen Stil. Im Jahr 1931 beauftragte er den Architekten Paul Sinoir mit dem Entwurf einer kubistischen Villa für das Grundstück. Nach und nach erwarb er weitere Grundstücke und vergrößerte seinen Besitz um etwa 10 Hektar. In der Umgebung der Residenz begann Majorelle mit der Anlage eines üppigen Gartens, der als Jardins Majorelle bekannt wurde. Der Garten wurde zu seinem Lebenswerk und er widmete sich fast vierzig Jahre lang seiner Entwicklung.
Der Betrieb des Gartens erwies sich als kostspielig, und 1947 öffnete Majorelle den Garten für die Öffentlichkeit mit einer Eintrittsgebühr, um die Kosten für die Instandhaltung zu decken. Zeitweise verkaufte er Grundstücke, um den wachsenden Garten zu finanzieren. Nach seiner Scheidung in den 1950er Jahren war Majorelle gezwungen, das Haus und das Grundstück zu verkaufen. In der Folgezeit wurde der Garten vernachlässigt und verfiel. In den 1980er Jahren wurden der Garten und die Villa von den Modedesignern Yves Saint-Laurent und Pierre Bergé wiederentdeckt, die sich an die Restaurierung und Rettung machten. Das Paar besaß die Villa bis 2008. Nach dem Tod von Yves Saint Laurent im Jahr 2008 wurde seine Asche im Majorelle-Garten verstreut.
Seit 2010 befindet sich das Anwesen im Besitz der Stiftung Pierre Bergé – Yves Saint Laurent, einer französischen gemeinnützigen Organisation, und wird seit 2011 von der Stiftung Jardin Majorelle, einer anerkannten gemeinnützigen Organisation in Marrakesch, verwaltet. Pierre Bergé war bis zu seinem Tod im September 2017 der Direktor der Stiftung des Gartens.
