Minnan-Wong kwam voor het eerst in de stadspolitiek terecht in 1994. Dit was toen een van de raadsleden van North York, Barry Burton, stierf aan kanker. De gemeenteraad maakte van hem een tijdelijk raadslid. Daarna, bij de verkiezingen later dat jaar, werd hij gekozen. In de verkiezingen van 1997 werd hij in de nieuwe gemeenteraad gekozen. Dit was na de samenvoeging van Toronto.
In 2011 ondersteunde hij het uitbesteden van afvalinzameling. Zijn plan was om de vuilnisophaling in het westelijk deel van Toronto uit te besteden. Dit bespaarde de overheid van Toronto 12 miljoen dollar per jaar. Hij ondersteunde ook het toevoegen van fietspaden aan de straten van het centrum van Toronto. Hij was tegen het creëren van fietspaden voordat hij leerde fietsen. Dit creëerde verschillende fietspaden in het centrum van Toronto. Daarna hielp Minnan-Wong Bixi, een fietsendelingsbedrijf, om te worden geëxploiteerd door de Toronto Parking Authority. Dit was omdat Bixi schulden had.
In december 2010 heeft de gemeenteraad van Toronto hem in de raad van bestuur van TTC gezet. Hij was een van de vijf mensen die in 2012 stemden voor het ontslaan van Gary Webster, die de General Manager van de TTC was. Na het ontslag van Webster werden de vijf mensen uit de raad van bestuur van TTC verwijderd. Ze werden verwijderd omdat veel van de raadsleden het niet eens waren met Rob Ford. In 2014 werd hij weer in het bestuur van TTC opgenomen nadat John Tory tot burgemeester was gekozen.
Na de provinciale verkiezingen werd Minnan-Wong bij de gemeenteraadsverkiezingen van 2018 opnieuw verkozen tot gemeenteraadslid. Hij liep in de nieuwe afdeling 16 van Don Valley East. Voor de verkiezingen van 2018 maakte de regering van Ontario het aantal raadsleden in de gemeenteraad van Toronto kleiner. Hij versloeg een voormalig politicus, David Caplan.
In 2014 maakte John Tory hem tot een van de locoburgemeesters van Toronto.