Estrella Roja FC debutó en primera división el 5 de agosto de 2007, enfrentando al Deportivo Táchira en el Estadio Polideportivo de Pueblo Nuevo de San Cristóbal, la "catedral del fútbol venezolano", que fue una de las sedes de la Copa América Venezuela 2007.El juego finalizó con la victoria del Deportivo Táchira 6 goles a 1.