Del so testamentu deduzse que nació probablemente en Londres, Inglaterra.Otres fontes, apunten a que posiblemente naciera en Fayt. Yera fíu ilexítimu dun sacerdote desconocíu y una muyer llamada Marie Du Fayt. Marie treslladóse col so fíu a Cambrai siendo él bien pequeñu, permaneciendo con un pariente que yera ellí canónigu de la catedral. Les autoridaes catedralicies afayaron llueul talentu musical de Dufay, y rescampla que-y apurrieron una completa formación musical; estudió con Rogier de Hesdin mientres el branu de 1409, y foi neñu de coru na catedral dende 1409 hasta 1412. Mientres aquellos años estudió con Nicolas Malin, y les autoridaes tuvieron de quedar impresionaos coles habilidaes del mozu porque-y dieron el so propia copia del Doctrinale de Villedieu en 1411, un acontecimientu bien inusual pa daquién tan nuevu. En xunu de 1414, cuando namái tenía dieciséis años, yá llograra un beneficiu como capellán de St. Géry, colindante con Cambrai. Más tarde, esi mesmu añu, probablemente foi al Conciliu de Constanza, permaneciendo posiblemente hasta 1418, momentu nel que tornó a Cambrai.