Brennan attended Boston College and the University of Maine School of Law, and became Cumberland County District Attorney before winning election to the Maine House of Representatives (1965–1971) and the Maine Senate (1973–1975).