Mathieu de Trie war der älteste Sohn von Renaud de Trie, Seigneur de Vaumain und Jeanne de Hodenc. Sein Vater fiel 1302 in der Sporenschlacht. Im Jahre 1315 hatte er eine Auseinandersetzung mit Jean II. Graf von Aumale, die erst durch das Eingreifen des Königs beigelegt werden konnte. Er wurde 1320 Nachfolger von Jean IV. de Beaumont Marschall von Frankreich, 1321 Mitglied des "Conseil étroit" und nahm am 21. Februar 1322 in Reims an der Krönung von König Karl IV. von Frankreich teil, der ihn zu seinem Testamentsvollstrecker ernannte. Im Zeitraum von 1324 bis 1326 war er Repräsentant Karls IV. in der Gascogne während des Kriegs gegen die Engländer und die Flamen. Weiterhin war er königlicher Kommissar beim Friedensvertrag mit England, der am 31. März 1326 in Paris unterzeichnet wurde.