Han ble ordinert til prest 12. juli 1964 for bispedømmet Dallas-Fort Worth. Michael Jarboe Sheehan tok mastergrad i katolsk teologi fra Det pavelige gregorianske universitet i 1965.