Nagl var sønn av dørmannen Leopold Nagl og hans hustru Barbara Kloiber. Han gikk på seminaret i Krems og senere seminaret i Sankt Pölten fra 1874 til 1878, og tilslutt Universitetet i Wien, der han tok doktorgrad i teologi i 1883.