Жан де Мата родился 23 июня 1150 г. (или 1160) в Фоконе (Прованс) в набожной дворянской семье. Получив светское образование в Эксе, молодой человек затем изучал богословие в Париже, стал доктором теологии. В 1197 г. Жан был рукоположен в священники. Во время мессы Мата увидел в видении ангела в белой одежде с красно-синим крестом на груди, благословляющего двух рабов, закованных в кандалы, стоящих перед ним на коленях. (Именно такое белое облачение с красно-голубым крестом на груди носили потом члены ордена.) Жан узрел в этом перст Божий, указующий ему на плененных братьев-христиан коих он должен спасать из неволи.
Этой-то идеей Жан и поделился с Феликсом, бывшим, судя по всему, его исповедником. Отшельник одобрил идею священника. Заручившись письмом от епископа Парижа и помолившись, они отправились в Рим. Как пишут, «папа римский принял их с величайшей добротой и поселил их в своем дворце». Проект создания нового ордена был рассмотрен и утвержден на консистории. Папа Иннокентий III, по преданию, видел точно такое же видение, как и Мата. Решив, «что эти святые люди были вдохновлены Богом», он торжественно приветствовал новую организацию, дав ей имя «орден Святой Троицы, или Выкупа пленных». Девиз нового ордена гласил «Слава Тебе Троица, а пленным — свобода», гербом же стал красно-синий крест из видения Жана де Мата.
Орден имел строжайший устав, запрещавший его членам иметь какую-либо собственность, вкушать в обычное время мясо и рыбу и ездить на лошадях. Разрешалось восседать только на ослах, за что монахов называли «братьями ослов».
По возвращении во Францию Феликс был благосклонно принят королем Филиппом II Августом, активно поддержавшим новый институт. В пикардийском лесу, на площади в 20 акров (8,1 га), дарованной монаху будущей графиней Бургундии — Маргарет Блуа, Феликс построил свой первый эрмитаж (жилье отшельников), а затем воздвиг монастырь (Cerfroid), ставший центром деятельности ордена. Еще одно заведение ордена монах организовал в Париже, около капеллы Святого Матюрена, из-за чего члены ордена часто именовались матюренами. Позднее Феликс основал еще два монастыря к югу от столицы, после чего они стали появляться по всей Франции, как грибы после дождя. К 1240 г. орден имел 600 монастырей с 5 000 монахами.
Феликс де Валуа умер 4 ноября 1212 г. в Cerfroid. Был канонизирован папой Урбаном IV в 1262 г. В 1666 г. объявлен папой Александром VIIсвятым. День памяти святого Феликса де Валуа — 20 ноября.
