Born in Desvres, which is now part of France, he studied in Paris. He entered the service of Charles, Duke of Burgundy from 1463, becoming secretary to Georges Chastellain; in 1464 he wrote La complainte de Grece, a political work presenting the Burgundian side in current affairs. He replaced Chastellain as historiographer in 1475, and he was also the librarian of Margaret of Austria. His chronicle covered the years 1474 to 1504, and was only published in 1828 after being edited by J. A. Buchon. It is considered inferior to Chastellain's chronicle, possessing less historical value.
He was the head of a Burgundian school of poetry called the Grands Rhétoriqueurs, characterised by their excessive use of puns. His nephew Jean Lemaire de Belges spent some time with him at Valenciennes, and Lemaire considered himself a disciple of the elder writer.
Molinet was also a composer, although only one work, the rondeau Tart ara mon cueur sa plaisance, can be reliably attributed to him; however this work, an early chanson for four voices (most were for three) was extremely popular, as evidenced by the wide distribution of copies. He is also remembered for the elegy he wrote on the death of Johannes Ockeghem, Nymphes des bois, set by Josquin Desprez as part of his renowned motet Deploration de la mort de Johannes Ockeghem. Of other contemporary composers, both Antoine Busnois and Loyset Compère carried on correspondence with him.