Cha Anrê Majcen sinh ngày 30 tháng 9 năm 1904 tại Maribor, Slovenia. Cha của ngài là Anrê Borove, làm việc tại tòa án Maribor, và mẹ của ngài là Maria Schlick, một phụ nữ đạo đức. Anrê Majcen là con trai cả trong gia đình có bốn anh chị em: Anrê, Maria, em trai Zoran và em gái út Milka.