Зная многое, Матисс решился в 1898—1900-х годах создать новый стиль — протофовизм. Восприятие новой послеренессансной культуры пополнялось интересом к японской гравюре, который охватил парижан еще с середины XIX века. Позже это дополнилось вниманием к мусульманскому искусству, его «цветным арабескам», с которыми художник познакомился в 1903 году на выставке в Музее декоративного искусства в Париже; в 1910 году он специально едет в Мюнхен, чтобы расширить свои представления об искусстве Востока. Внимание к источникам нового искусства стало особенно заметным в 1911 году, когда он был уже зрелым мастером. С русской иконописью в Москве его знакомил в 1911 году знаток-коллекционер И.С. Остроухов. Матисс посчитал тогда, что «современный художник должен черпать вдохновение в этих примитивах». Художник рано оценил средневековое искусство Франции, особенно витражи и эмали, их глубокие синие, горящие красные, сверкающие белые и светящиеся зеленые тона. Фовисты открыли для себя негритянское искусство, в первую очередь скульптуру, которую начали коллекционировать. Вспоминая о прошлом, Матисс подчеркивал, что он и его друзья ценили «иератичность египтян, утонченность греков, роскошество камбоджийцев, произведения древних перуанцев и негритянские статуэтки». Таким образом, очевидно, как много нужно было усвоить и прочувствовать, чтобы решиться на свою художественную революцию. Гений обычно вбирает много традиций, талант ограничен лишь школой, а посредственность знает только уроки своего учителя. Матисс, конечно, был гениальным. И более того, он не переставал учиться, глядя на произведения других. Многие открытия «в прошлом» прекрасно соответствовали «своим» новейшим поискам.
Версия, что Матисс придумал фовизм, вряд ли убедительна, но что он сделал все, чтобы тот состоялся, вне сомнения. Сам Матисс считал, что начал работать в новой манере с 1898 года, и при этом еще оговаривался, что видел картины малоизвестного художника Рене Сейсо, который стал писать таким образом еще за 13 лет до него. Фовизм для Матисса «поколебал тиранию дивизионизма и педантизм провинциальных тетушек». В местечке Коллиур, куда к нему приезжал Дерен и где были созданы значительные произведения фовистского периода, начиная с 1905 года Матисс не хотел «ничего, кроме цвета». Словно вспоминая «теории» Дени, он говорил, что понимал тогда (т. е. в 1905 году) живопись «как комбинацию на плоскости разных красок». Слово «экспрессия» становится любимым. Ему хочется найти синтез ритмических и хроматических элементов в композиции. Пуантиль первоначально кажется ему средством, дающим возможность выйти к чистому цвету, без того, чтобы трогать качество цвета. В это время Матисс борется против тени, световых моделировок.
Матисс вспоминал 90-е годы: «Фовизм был для меня испытанием средств: как воедино разместить рядом синий, красный и зеленый цвета». И далее продолжал: «Исходный пункт фовизма — решительное возвращение к красивым синим, красивым красным, красивым желтым — первичным элементам, которые будоражат наши чувства до самых глубин». В 1902—1904 годах сомнения и поиски продолжались. Позже все определилось. В 1905—1907 годах художник пишет фовистские небольшие пейзажи-этюды, портреты и натюрморты, отдельные крупноформатные панно. Панно «Роскошь, покой и сладострастие» было куплено Синьяком. Название — строчка из стихотворения Бодлера; иконографические источники — приобретенные сезанновские «Три купальщицы» и «Счастливая страна» де Шаванна. В манере исполнения видны дивизионистская пуантиль и декоративизм модерна группы «Наби».
В 1906—1907 годах формируется матиссовская «академия», ставшая вскоре колыбелью космополитического авангарда, в которой обучались венгры, чехи, художники из США и Скандинавских стран. Сам Матисс активно занимается не только живописью, но и скульптурой, росписью по керамике. В 1907 году он дает интервью Аполлинеру, а в следующем году помещает свои «Заметки живописца» в журнале «Гранд ревю». Материальное положение художника стало достаточно устойчивым. «Матиссы», как стали называть его картины, начали раскупаться коллекционерами, причем не только во Франции, но в США, в России. В Москве прекрасную коллекцию «матиссов» собрали С. Щукин и И. Морозов. Собственно, к 1908 году для Матисса, как и для его друзей, фовизм кончился. Сложилась новая художественная система, явившаяся синтезом фовизма, стиля модерн и поисков новой экспрессии «знаковых» форм. В это время складывается и собственная «философия искусства». Фовизм, хотя и преодолевался, всегда оставался постоянным спутником творчества, более того, художник к нему временами возвращался, иногда, как это случилось в 1936 году, заявляя об этом декларативно.