I 1976 inntrådte Malcolm McMahon i dominikanerordenen. Under novitiatet studerte han filosofii Oxford. I desember 1977 avla McMahon sin evige profess. Deretter studerte han katolsk teologi ved Heythrop College ved University of London og tok mastergrad i teologi. Den 26. juni 1982 ble han presteviet av erkebiskopen av Westminster, kardinal George Basil Hume OSB.