Binchois var sønn av Jean de Binch og Jeanne Paulouche. Faren hadde en høyt betrodd stilling hos hertug Guillaume IV av Hainault og en posisjon i kirken i Mons.