Kevin Randall studerte filosofi og teologi og ble ordinert til diakon den 4. april 1992 av pro-nuntius til USA, erkebiskop Agostino Cacciavillan, i seminaret til erkebispedømmet Baltimore. Han ble presteviet for bispedømmet Norwich i Connecticut 25. juli 1992 av biskop Daniel Patrick Reilly.