Antons far var Matthes Schulze fra Lippstadt. Som 13-åring opplevde han en hekseprosess med bruk av tortur, noe som gjorde et dypt inntrykk på ham og satte i gang tankeprosesser. Om lag i 20-årsalderen oversatte Anton sitt navn til latin, og kalte seg fra da av Praetorius.