Lite er kjent om non Papas tidlige liv. Sent på 1530-tallet publiserte Pierre Attaingnant en samling av hans chansons i Paris. I 1544 nevnes Clemens non Papa som ved St. Donatian i Brugge, i 1550 som sanger og komponist ved katedralen i ’s-Hertogenbosch.