Augustinus Frotz var fjerdemann av seks barn. Etter grunnutdannelse ved den katolske folkeskolen begynte han i 1917 på kjøpmannslæren. Men ettersom han følte en dragning til prestetjeneste, avbrøt han denne våren 1924, tok abitur og begynte på teologistudier i Bonn. Høsten 1924 begynte han ved i Roma, og i 1927 tok han doktorgrad i teologi med et arbeid om martyrene i England på 1500-tallet.