Den 25. mai 1957 ble McHugh ordinert til prest for erkebispedømmet Newark i ved Cathedral of the Sacred Heart. Hans første postering som kapellat ved Our Lady of Mount Carmel Church i Newark, og han tjenestegjorde etterpå ved i Fort Lee. Han var medlem av Erkebispedømmets familielivskomité fra 1962 til 1965.