Max Leroy Mésidor ble ordinert til prest 10. januar 1988. Etter år som kapellan i bispedømmet Gonaïves ble han sogneprest i sognet i Gonaïves. Fra 1998 til 2000 studerte han pastoralteologi ved i Brussel og oppnådde lisensiatsgrad i teologi. Han var da sokneprest i Petite-Rivière-de-l'Artibonite og sokneprest i Gonaïves. Fra 2000 til 2008 var han sogneprest i sognet Saint-Marc i hjembyen med samme navn. Fran 2008 var han sogneprest i katedralsognet i Gonaïves, og generalvikar for bispedømmet Gonaïves.