János Brenner urodził się 27 grudnia 1931 roku w Szombathely. Pochodził z religijnej rodziny, a dwóch jego braci również zostało księżmi. Kształcił się w szkole cysterskiej, a w 1948 roku wstąpił do zakonu cysterów w Zirc, przyjmując imię Anastazjusz. Ze względu na represje wobec instytucji religijnych ze strony władzy komunistycznej, formację duchową odbywał w ukryciu. Kilka miesięcy po rozpoczęciu nowicjatu podjął naukę w seminarium, kontynuując cysterską formację korespondencyjnie. W 1955 roku złożył śluby zakonne i otrzymał święcenia kapłańskie. 14 grudnia 1957 roku, w drodze do pobliskiego miasta, aby udzielić sakramentu namaszczenia chorych, został napadnięty w lesie niedaleko Rabakethely i 32-krotnie ugodzony nożem.