Mark Benedict Coleridge studerte teologi ved University of Melbourne og ble ordinert til prest for erkebispedømmet Melbourne av hjelpebiskop John Anthony Kelly i 1974. Etter pastoralt arbeid studerte han fra 1980 til 1984 ved Det pavelige bibelinstitutt i Roma og Jerusalem. Fra 1985 underviste han ved i Melbourne. I 1988 mottok han sin doktorgrad i bibeleksegese fra Det pavelige bibelinstitutt i Roma og Jerusalem.