Mark Gerard Miles ble presteviet for bispedømmet Gibraltar 14. september 1996 av biskop Bernard Patrick Devlin i katedralen . Han mottok en grad i kanonisk rett og gikk inn i Den hellige stols diplomatiske tjeneste den 1. juli 2003. Han ble da postert ved nuntiaturene i Ecuador og Ungarn og som nuntiaturerådgiver i avdelingen for generelle anliggender i Statssekretariatet i Roma.