Joseph Fiorenza, sønn av sicilianske innvandrere, studerte filosofi og teologi ved St. Mary's Seminary i La Porte i Texas, og ble presteviet den 29. mai 1954 for bispedømmet Galveston.