Hans Mule kom fra en dansk adelsslekt. Farens slekt hadde blitt adlet av Kristoffer av Bayern, men var ikke jordeiende. Hans studerte i Rostock og Köln, hvor han tok magistergraden i 1513.