Sullivan has served as president of the Birmingham Public Library Board and co-chair of the Public Athletic, Cultural and Entertainment Facilities Board. He was elected president of the Central City Neighborhood Association in the 2016 Birmingham neighborhood elections. As a candidate for the Birmingham Board of Education in the 2021 Birmingham municipal election, he pledged to promote improved leadership and to seek partnerships in support of mentoring, conflict resolution and violence prevention, as well as entrepreneurship, investing, and financial education.
- "Board of Education Contenders and Their Backgrounds." (August 19, 2021) The Birmingham Times