Se inició en la política como miembro del partido Frente Independiente Moralizador en enero del 2005 y su primera participación electoral fue en las elecciones parlamentarias del 2006 como candidato al Congreso de la República en representación de su natal Junín. Sin embargo, no resultó elegido y luego, en agosto del 2007, renunció al partido tras perder su inscripción electoral.
Luego, intentó ser consejero regional de Huancayo en 2010 sin éxito y de igual manera en su segunda candidatura al Congreso por Perú Posible en 2016.[3] Durante su desempeño privado, representó legalmente a Rafael López-Aliaga y su partido, Renovación Popular, en las elecciones generales de Perú de 2021.[4][5]
En mayo del 2022, Gutiérrez se presentó como candidato al Tribunal Constitucional en la comisión especial del Congreso presidida por José María Balcázar quedando en segundo lugar en el cuadro de méritos. Luego, resultó elegido como magistrado en reemplazo de Eloy Espinosa-Saldaña con un alto consenso del parlamento: 97 votos a favor, 23 en contra y 5 abstenciones.[6] Su elección generó controversia debido a que Gutiérrez tendría lazos con el partido Renovación Popular de Rafael López Aliaga[7][8] y con Keiko Fujimori,[9] así como por sus cuestionados comentarios en su cuenta de Twitter.[10]
Perú