Mark Edward Brennan tok bachelorgrad fra Brown University og begynte ved i 1969. Fra 1970 studerte han ved det pavelige gregorianske universitet i Roma og ble ordinert til prest av kardinal William Wakefield Baum for erkebispedømmet Washington 15. mai 1976.