В 1882 году, недоучившись в перпиньянском коллеже, Майоль отправился в Париж с намерением посвятить себя искусству — живописи. После неудачных попыток поступить в Школу Изящных искусств Аристид записывается туда вольнослушателем. Вскоре он переходит в Школу декоративного искусства. И здесь Майоль пробыл недолго. Его угнетала крайне консервативная система обучения. В 1885 году Аристид поступает наконец в Эколь де Боз'ар, в класс Александра Кабанеля.
За четыре года обучения у Кабанеля, Жерома и других академических профессоров Майоль приобретает профессиональные навыки. Но, разочаровавшись в академическом обучении, Майоль ищет учителей вне школы.
Своим самым сильным впечатлением восьмидесятых годов Майоль называл живопись Пюви де Шаванна. Однако решающую роль в его становлении сыграло знакомство в 1889 году с искусством Поля Гогена. «Искусство Гогена было для меня откровением, — говорил он впоследствии Дж. Ревалду, — посмотрев понт-авенские картины Гогена, я почувствовал, что смог бы работать в том же духе». Он перенял от Гогена в первую очередь антиакадемичность и современную энергию живописного языка, взгляд на живопись как на «образ» мира. Внутренние контакты с творчеством Гогена Майоль сохранит и в будущем.
Неудивительно, что Майоль сближается с молодыми художниками, последователями Гогена, называвшими себя «Наби» («Пророки»). Они писали картины, подобные декоративным панно, расписывали ширмы, делали рисунки для гобеленов. Майоля привлекла идея возрождения старинного ковроткачества. У себя на родине, в Баньюльсе, он организовал мастерскую, где шесть девушек работали над коврами по его эскизам.
Майоль создал более десятка ковров, показанных на выставках в Париже и Брюсселе. Но и среди них выделяется гобелен «Очарованный сад», который выполнен в золотисто-коричневой «осенней» гамме с добавлением звучных красных, синих и зелёных тонов.
Кроме гобеленов, Майоль создаёт на исходе века целую серию предметов прикладного искусства. Он работает с деревом, бронзой и керамикой, украшая свои произведения лепными и живописными изображениями античных персонажей. Первая из сохранившихся — бронзовая статуэтка «Наби» — датирована 1895 годом.
Напряжённая работа над гобеленами приводит к тому, что в 1899 году Майоль временно теряет зрение. Выздоровев, он вынужден навсегда оставить любимое ремесло.
Его увлекает новый вид искусства — скульптура. Первые маленькие фигурки Майоля навеяны мотивами пастелей Эдгара Дега, где он изображал причёсывающихся, умывающихся, одевающихся женщин. И вот эту камерную, интимную по своему звучанию тематику подхватил Майоль. В 1901 году Майоль начинает работу над первой своей большой скульптурной композицией — сидящей женской фигурой. Скульптура имеет два названия — «Мысль» или «Средиземное море». В 1905 году в осеннем Салоне Парижа скульптура предстала перед публикой.
И. Ненарокомова пишет:
«Успех был огромен. И не только высочайшее техническое мастерство скульптора потрясло зрителей. В удивительно пластичной, безупречной по композиции, выполненной в классических традициях скульптуре были заключены поэтичность, музыкальность, особое майолевское видение мира.
Сидящая обнажённая женщина, погружённая в задумчивость, словно застыла в вечности. Прекрасная и грациозная, полная жизни и теплоты, она одновременно воплощала некое общечеловеческое начало, являя собой совершенство форм, созданных природой, разумную красоту мироздания».
«Я никогда не довольствовался ни формой, ни материалом, — говорил позже Майоль. — Я хотел не творить форму, а вкладывать в неё душу. Я искал дух».
Писатель Андре Жид считал, что «Средиземноморье» — олицетворение нового искусства. В самом деле, это произведение — своего рода манифест, которым Майоль утверждал эстетические и идейные принципы скульптуры, своё понимание проблем, стоящих перед монументалистами.
В 1905 году после выставки «Средиземноморье» купил немецкий любитель искусства граф Г. Кесслер. Он сыграет благотворную роль в дальнейшей судьбе мастера, став страстным почитателем таланта Майоля и пропагандистом его творчества в Германии. Именно благодаря его заказам скульптор смог выбиться наконец из нищеты и обрести возможность для дальнейшего творчества. Вплоть до Второй мировой войны Майоль работал поочерёдно в двух разных концах Франции — летом под Парижем в Марли-ле-Руа, а в остальные месяцы — в Баньюльсе.