Byrne ble diakonviet av biskopen av Savannah, Thomas Albert Andrew Becker. Den 23. september 1891 ble han presteviet av erkebiskopen av Saint Louis, Peter Richard Kenrick.