El Jardín Majorelle fue diseñado por el artista francés Jacques Majorelle (1886-1962), hijo del ebanista Art Nouveau de Nancy, Louis Majorelle. Como joven aspirante a pintor, Jacques Majorelle fue enviado a Marruecos hacia 1917 para convalecer de una grave enfermedad. Tras pasar una breve temporada en Casablanca, viajó a Marrakech y, como muchos de sus contemporáneos, se enamoró de los vibrantes colores y de la vida callejera que encontró allí. Después de viajar por el norte de África y el Mediterráneo, decidió instalarse definitivamente en Marrakech.
Durante su vida, Majorelle se ganó la reputación de célebre pintor orientalista. El tono especial de azul cobalto, inspirado en los azulejos de colores que había visto en los alrededores de Marrakech y en los hogares bereberes, se utilizó ampliamente en el jardín y en sus edificios y lleva su nombre, bleu Majorelle-Azul Majorelle. Antes de su muerte, Majorelle patentó el color que lleva su nombre.
En 1923, sólo cuatro años después de su matrimonio con Andrée Longueville, Majorelle compró una parcela de cuatro acres, situada en el límite de un palmeral en Marrakech y construyó una casa de estilo morisco. En 1931, encargó al arquitecto Paul Sinoir el diseño de una villa cubista para la propiedad. Poco a poco, adquirió más terrenos, ampliando su propiedad en unos 10 acres. En los terrenos que rodean la residencia, Majorelle comenzó a plantar un exuberante jardín que se conocería como los Jardines Majorelle. El jardín se convirtió en la obra de su vida y se dedicó a desarrollarlo durante casi cuarenta años.
El jardín resultó ser costoso de gestionar y en 1947, Majorelle abrió el jardín al público con una cuota de entrada destinada a sufragar los gastos de mantenimiento. En ocasiones, vendió parcelas para financiar el crecimiento del jardín. Tras su divorcio en la década de 1950, Majorelle se vio obligado a vender la casa y el terreno. A partir de entonces, el jardín se descuidó y cayó en el abandono. El jardín y la villa fueron redescubiertos en la década de 1980 por los diseñadores de moda Yves Saint-Laurent y Pierre Bergé, que se dedicaron a restaurarlos y salvarlos. La pareja fue propietaria de la villa hasta 2008. Tras la muerte de Yves Saint Laurent en 2008, sus cenizas fueron esparcidas en el Jardín Majorelle.
Desde 2010, la propiedad es propiedad de la Fundación Pierre Bergé – Yves Saint Laurent, una organización francesa sin ánimo de lucro, y desde 2011 es gestionada por la Fundación Jardín Majorelle, una reconocida organización sin ánimo de lucro de Marrakech. Pierre Bergé fue el director de la Fundación del Jardín hasta su muerte en septiembre de 2017.