Kelly ble ordinert til prest i Roma 2. juni 1917. Deretter tjente han som misjonær i bispedømmet Baker til 1919, da han ble sekretær for biskop Joseph Francis McGrath og kansler for det bispedømmet.