Arnold Klemensson fødeår og fødested er ukjente, men førstnevnte måtte ha vært senest i i 1400-tallets første år, idet Arnold i 1415 som vitne i et dokument fremtrer som kantor ved i København, og fødestedet med sikkerhets er å søke i Danmark. Når han ble prest, er uklart.