Ogród Majorelle został zaprojektowany przez francuskiego artystę, Jacques’a Majorelle (1886-1962), syna secesyjnego rzeźbiarza z Nancy, Louisa Majorelle. Jako młody, początkujący malarz, Jacques Majorelle został wysłany do Maroka około 1917 roku, aby poddać się rekonwalescencji po ciężkiej chorobie. Po krótkim pobycie w Casablance, udał się do Marrakeszu i jak wielu jego rówieśników, zakochał się w żywych kolorach i życiu ulicznym, które tam zastał. Po podróżach po Afryce Północnej i basenie Morza Śródziemnego, w końcu zdecydował się osiąść na stałe w Marrakeszu.
W ciągu swojego życia, Majorelle zdobył reputację jako słynny malarz orientalistyczny. Specjalny odcień odważnego kobaltowego błękitu, zainspirowany kolorowymi płytkami, które widział w Marrakeszu i w paleniskach Berberów, był szeroko stosowany w ogrodzie i jego budynkach i został nazwany na jego cześć, bleu Majorelle-Majorelle Blue. Przed śmiercią Majorelle opatentował kolor, który nosi jego imię.
W 1923 roku, zaledwie cztery lata po ślubie z Andrée Longueville, Majorelle kupił czteroakrową działkę, położoną na granicy gaju palmowego w Marrakeszu i zbudował dom w stylu mauretańskim. W 1931 r. zlecił architektowi Paulowi Sinoir zaprojektowanie kubistycznej willi na terenie posiadłości. Stopniowo dokupywał kolejne ziemie, powiększając swój majątek o około 10 akrów. Na terenach wokół rezydencji Majorelle zaczął sadzić bujny ogród, który stał się znany jako Jardins Majorelle (Ogród Majorelle). Ogród stał się dziełem jego życia, a on sam poświęcił się jego rozwojowi przez prawie czterdzieści lat.
Ogród okazał się kosztowny w utrzymaniu i w 1947 roku Majorelle otworzył go dla publiczności z opłatą za wstęp mającą na celu pokrycie kosztów utrzymania. Czasami odsprzedawał działki, aby sfinansować rozrastający się ogród. Po rozwodzie w latach 50. Majorelle został zmuszony do sprzedaży domu i ziemi. Po tym wydarzeniu ogród został zaniedbany i popadł w ruinę. Ogród i willa zostały ponownie odkryte w latach 80. przez projektantów mody, Yves Saint-Laurenta i Pierre’a Bergé, którzy postanowili je odrestaurować i ocalić. Para była właścicielami willi do 2008 roku. Po śmierci Yves Saint Laurent w 2008 roku jego prochy zostały rozsypane w ogrodzie Majorelle.
Od 2010 roku nieruchomość jest własnością Fundacji Pierre Bergé – Yves Saint Laurent, francuskiej organizacji non-profit, a od 2011 roku jest zarządzana przez Fundację Jardin Majorelle, uznaną organizację non-profit w Marrakeszu. Pierre Bergé był dyrektorem Fundacji Ogrodu aż do swojej śmierci we wrześniu, 2017 roku.
.