Fue fundado como equipo representativo de la Policía Nacional del Perú y lleva el nombre del Capitán Alcides Vigo Hurtado, quien cayó abatido cumpliendo su deber policial.
Estuvo en Segunda División del Perú hasta 1988, año que desciende a la Liga Amateur.
En 1991 logra ganar el ganó el Interligas de Lima accediendo nuevamente a la Segunda División del Perú de 1992; en el año 1996 (con el apoyo económico de Sporting Cristal)[1] logró el campeonato de la Segunda División del Perú y acceder a la Primera División para la temporada 1997.
Tuvo su paso fugaz por Primera ya que al quedar en el puesto 11 tuvo que descender nuevamente a la Segunda División.
En 2008 perdió la categoría en la Primera División de Barranco y al año siguiente no se presentó a participar en la Segunda.