Estrella Roja FC fue proyecto cívico-militar apoyado por la Fuerza Armada Bolivariana y varias empresas relacionadas al gobierno de Venezuela.

En la última campaña de la segunda división 2006/2007 Estrella Roja estuvo dirigido en un principio por el experimentado técnico Pedro Febles y luego por Enrique Maggiolo.

La directiva del Estrella Roja FC está encabezada por Marisol Centeno de Mora, como presidente y Rubén Socorro como coordinador general.

El equipo luchó toda la temporada por no descender, ocupando casi siempre los últimos lugares, pero cuatro victorias en las últimas cuatro fechas del torneo clausura le permitió al equipo permanecer en la primera división al ocupar el antepenúltimo puesto de la tabla acumulada.

El Estrella Roja comenzó a disputar su segunda temporada en Primera División Venezolana 2008/09 con el argentino Daniel Lanata en la dirección técnica.

En el Torneo de Promoción y Permanencia 2013, finaliza en sexta casilla del Grupo Central, desciendo nuevamente a la Tercera División para la temporada 2013-2014.