He served as deputy mayor of Toronto under mayor Rob Ford. He succeeded Doug Holyday in 2013 after the latter resigned from council to contest a by-election for the Legislative Assembly of Ontario. He was succeeded by Denzil Minnan-Wong on November 30, 2014. In 2018 Kelly lost his seat on Toronto City Council to Jim Karygiannis.