Det første belegget for Johannes Stokem er i et dokument fra 1455 der han omtales som «duodenus» ved i Liège. I 1471–1474 var han etter en langsom karriereframgang blitt «duodenus mutatus» ved katedralen. Han etterfulgte Henricus Pratos (kanskje en slektning) som kannik ved i 1478.