Han ble presteviet den 22. mai 1869 av erkebiskop John Baptist Purcell av Cincinnati. Byrne underviste deretter ved i Cincinnati.