O'Leary ble presteviet i Richibucto for bispedømmet Chatham den 21. september 1901. Samme år ble han sendt til Roma der han skulle ta doktorgrader i teologi, filosofi og kirkerett.