Narodil se 10. 11. 1483 v Eisleben, v hrabství Mansfeld. Jeho otec, Hans Luder, byl původně nezámožný sedlák, ze kterého se stal úspěšný hornický podnikatel. V devadesátých letech navštěvoval Martin postupně triviální školu v Mansfeldu, katedrální školu v Magdeburku a farní školu sv. Jiří v Eisenachu. Osvojil si slušné znalosti latiny a oblíbil si latinskou poezii.