Gilles Binchois nasceu em Mons (Bélgica) por volta de 1400. Tendo sido soldado na juventude, optou, em seguida, pela carreira eclesiástica. Com Dufay, participou, como cónegos, numa reunião do cabido de Saint-Waudru, em 3 de março de 1449. Foi, durante algum tempo, músico do duque de Norfolk - durante a Guerra dos Cem anos - e depois, de 1430 até a sua morte, músico e capelão do duque de Borgonha, Filipe, o Bom.

Devido ao seu talento e personalidade, Binchois contribuiu para a grande fama da capela de Borgonha. à data de sua morte (Soignies, Bélgica, 20 de setembro de 1460) Okeghem musicou uma Déploration sur la mort de Binchois.