Joe Donelly ble født og vokste opp på Long Island. Han avla eksamen i jus ved Notre Dame University i 1981. Han praktiserte jus fram til 1996 da han startet trykkerifirmaet Marking Solutions.