La primera participación política de Appendino fue en el partido Izquierda Ecología Libertad. En 2012 se unió al naciente Movimiento Cinco Estrellas. En las elecciones locales de Turín de 2011, Appendino fue elegido concejal del Movimiento 5 Estrellas, con 623 preferencias.
El 8 de noviembre de 2015 Appendino anunció oficialmente su candidatura a la alcaldía de Turín en las elecciones locales de 2016. En la primera vuelta recibió el 30,92% de los votos en la boleta. El 19 de junio de 2016 fue elegida oficialmente alcaldesa de Turín, obteniendo el 54,56% de los votos en la segunda vuelta, derrotando al alcalde en ejercicio Piero Fassino.[3]
En octubre de 2017, la Fiscalía de Turín inició una investigación sobre Appendino por cargos de falsedad en un documento público en relación con el presupuesto de la Ciudad para 2016.[4] En noviembre de 2017 se inició otra investigación, por la falta de seguridad durante los incidentes en la Piazza San Carlo donde, el 3 de junio de 2017, una persona murió y más de 1.500 resultaron heridas en una estampida durante el partido final de la Liga de Campeones entre la Juventus y el Real Madrid. Una de las personas heridas se volvió tetrapléjica y finalmente murió el 25 de enero de 2019.[5][6]
En junio de 2019, se inició una tercera investigación basada en peculaciones. Fue declarada culpable de falsedad el 21 de septiembre de 2020 y recibió una sentencia suspendida de seis meses. A pesar de esto, no renunció según lo prescrito por el código de ética del Movimiento Cinco Estrellas, sino que se auto-suspendió de su partido. El 27 de enero de 2021 fue condenada a 18 meses de cárcel por sus responsabilidades durante la estampida en Piazza San Carlo.[7]