Lenz var sønn av en pietistisk predikant. Familien flyttet til Dorpat (Torpat) i 1759, der Lenz vokste opp. Han studerte i Universitetet i Dorpat, senere teologi ved Albertus-universitetet i Königsberg.