Anton Schlembach var eldste av fire barn i en bondefamilie. Han tok i 1950 fra det humanistiske gymnasium i Miltenberg, og studerte katolsk teologi både ved Universitetet i Würzburg og i Roma.