Se ignora el año y lugar de nacimiento de Juan de Colonia, aunque tradicionalmente se ha supuesto que su apellido indica su origen alemán.