Born in Ballyhale, County Kilkenny, Fennelly is the member of a hurling dynasty from the locality.
Fenenlly was educated at the local national school before later completing his Leaving Certificate at Scoil Aireagail.