[1]​ Deportes Victoria logra figurar por primera vez a nivel nacional en 1981, al iniciarse la Tercera División.

En dicho Torneo de Apertura, Victoria se coronó campeón del Grupo Sur y consiguió el ascenso automático a la Segunda División.

Finalmente fue octavo en la Tabla Acumulada con 36 puntos, en la que sin duda sería la mejor campaña de toda su historia.

Aunque Victoria tendrían la mejor delantera del Grupo Sur gracias a la dupla conformada por Víctor Stuardo y Luis "Carampangue" Zambrano, apenas lograron mantener la categoría por diferencia de goles.

Finalmente, en 1990 acabaría retirándose del campeonato de Tercera División antes del cierre de la temporada, poniéndole punto final a una aventura que se extendió por casi una década.