Fennell was the son of Thomas McCarthy Fennell. He graduated from Cornell Law School, and was admitted to the bar. During his legal career, he was City Attorney of Elmira, County Attorney of Chemung County, and First Deputy Secretary of State of New York. In November 1910, he ran on the Republican ticket for New York State Treasurer but was defeated.