John Joseph McMahon studerte filosofi ved i Allegany og katolsk teologi ved Det pavelige universitet Urbaniana i Roma. Den 20. mai 1900 mottok han prestevielsen for bispedømmet Buffalo. McMahon ble kapellab i Jamestown og i Buffalo.