Provost was born in Mons. He was a prolific master who left his early workshop in Valenciennes to run two workshops, one in Bruges, where he was made a burgher in 1494, the other simultaneously in Antwerp, which was the economic center of the Low Countries. Provost was also a cartographer, engineer, and architect. He met Albrecht Dürer in Antwerp in 1520, and a Dürer portrait drawing at the National Gallery, London, is conjectured to be of Provost. He married the widow of the miniaturist and painter Simon Marmion, after whose death he inherited the considerable Marmion estate. He died in Bruges.
The styles of Gerard David and Hans Memling can be detected in Provoost's religious paintings. The Last Judgement painted for the Bruges town hall in 1525 is the only painting for which documentary evidence identifies Provost. Surprising discoveries can still be made: in 1971 an unknown and anonymous panoramic Crucifixion from the village church at Koolkerke was identified as Provost's. It is on permanent loan to the Groeninge Museum, Bruges, which has several works of Provost: a retrospective exhibition took place in 2008–9.
- Crucifixion ca 1495 Metropolitan Museum of Art
- Crucifixion ca 1500 Groeningemuseum, Bruges
- The Virgin in Glory, ca 1524 Hermitage Museum
- The Last Judgment Detroit Institute of Arts
- Virgin and Child, attributed, National Gallery, London
- Last Judgment for the Bruges town hall, 1525 Groeningemuseum, Bruges
- Saint John the Baptist and a Canon, Musée des Beaux-Arts, Valenciennes
- Triptych of the Parish Church of Calheta, Museu de Arte Sacra do Funchal
- Saint Mary Magdalene, Museu de Arte Sacra do Funchal
- Nossa Senhora da Misericórdia Triptych, Museu Nacional de Arte Antiga