Lite er kjent om Crécquillons liv. Sannsynligvis ble han født en gang mellom 1480 og 1505. Han var muligens sanger, korleder og senere kapellmester ved hoffet til keiser Karl V av Det tysk-romerske rike. Ulike dokumenter viser at han nøt godt av flere profitable , eksempelvis i Dendermonde, Namur, Leuven og Béthune.