He was probably born in Mons in what is now Belgium. His father, a councillor to Duke Guillaume IV of Hainault, had a job in a church in Mons. Nothing is known about Gilles until 1419, when he became organist at the church of Ste. Waudru in Mons. In 1423 went to live in Lille. He may have worked as a soldier.