Albert Stohr ble ordinert til prest den 19. oktober 1913 i katedralen i Mainz. Som prest var han fra 1914 først subrektor ved presteseminaret i Mainz, fra 1915 kapellan ved i Mainz, 1916 rektor ved seminaret i Bensheim, 1918 kapellan i Viernheim og 1919/20 som vikar ved lærerseminaret i Bensheim.