[1]​ Anselmo Revilla se inicia en la política en las filas del fujimorismo, donde participó en las elecciones del año 1995 por la alianza Cambio 90 - Nueva Mayoría como candidato al Congreso de la República.

Fue también autor de una polémica ley que buscaba beneficiar a Vladimiro Montesinos ante una denuncia periodística realizada por la revista Caretas.

[3]​ En el año 1997 fundó el Movimiento Independiente ‘Vamos Vecino’, partido político fundado también por Alberto Fujimori, Absalón Vásquez y diversos miembros del fujimorismo para participar en las elecciones municipales del año 1998.

[4]​ Al culminar su primera gestión, Anselmo Revilla postuló a la reelección en las elecciones del año 2000 y logró resultar reelegido para el periodo 2000-2005.

En el año 2001 decidió postular nuevamente al Congreso de la República, la cual no tuvo éxito.