Albert Stohr var sønn av Reichsbahn-oversekretær Emil Stohr og hans hustru Eva Elisabeth fra Friedberg. I 1909 tok Albert ved . Deretter gikk han fra 1909 på presteseminaret i Mainz, hvor han ble god venn med Romano Guardini.