Nikolaus var sønn av amtmann i Mühlberg Georg von Amsdorf, og Katharina, født Staupitz, søster av Johann von Staupitz. Nikolaus von Amsdorf studerte ved universitetet i Leipzig og deretter ved det nylig opprettede universitet i Wittenberg, der han i 1508 ble canonicus og i 1511 professor i teologi.