Fennelly was from Moyne, County Tipperary, studied for the priesthood in Maynooth College, and was ordained, he came to India in 1839 as part of the Maynooth Mission to Madras, and appointed Bishop in 1841, succeeding another Irish born Bishop Patrick Joseph Carew.