Martin Riedlinger var en såkalt , med forfedre fra Niedereschach i Schwarzwald og fra området rundt Fulda. Han ble født i Ungarn. Fra 1934 og til nasjonalsosialistene stengte det i 1928, gikk han på redemptoristenes gymnasium i Katzelsdorf ved Wiener Neustadt. Han levde, delvis alene og i skjul, i klosteret Hernals, og klarte i 1942 å sikre seg eksamen fra et gymnas der i nærheten.