Etter sin formasjon og teologiske utdannelse ble Nolan ordinert til prest den 11. juni 1949 av biskop Edmund Francis Gibbons av Albany. Ved Catholic University of America i Washington, D.C. tok han doktorgraden i 1956 med en teologisk avhandling om kirkefaderen Hieronimus og den tidlige kristne munken Jovinian.