Serédi stammet fra en slovakisk håndverkerfamilie. Han inntrådte i 1901 som broder Jusztinián i benediktinernes erkeabbedi Pannonhalma i Ungarn, og studerte filosofi og katolsk teologi i forskjellige ordenshus.