Ingenting er kjent om Binchois før han i 1419 ble organist ved kirken i Mons. Den 28. juli 1423 betalte han byen Mons en avgift for å få slå seg ned i Lille. Her kom han raskt i kontakt med de engelske besetningsstyrkene, og ifølge en minnemotett av Johannes Ockeghem kan han ha vært i tjeneste hos hertug William av Suffolk. Mot slutten av 1420-årene ble han medlem av Burgunds hoffkapell, og ser ut til å ha vært sanger der. Tjenesteherren var den kunst- og luksuselskende Filip den gode som ledet Burgund i en kulturell blomstringstid. Binchois hadde en høy stjerne hos Filip og mottok rikelig prebende. Det første kanonikatet fikk han allerede 7. januar 1430 ved Saint-Donatian i Brugge. Dette prebendet var forbundet med en halvårlig residensplikt. I 1437 gav hertugen Binchois ytterligere et prebende i Cassel.