El Club Atlético Victoria y su filial tuvieron una proyección meteórica en sus primeros años últimos años, pues en poco más de una década, partiendo de Segunda Regional (última categoría del fútbol canario) alcanzó la Tercera División, en la que permaneció cuatro temporadas consecutivas.
La temporada del debut fue complicada, pero consiguió salvar la categoría al quedar en la decimosexta posición.
En la temporada 2014/2015 desciende de nuevo a Preferente tras quedar en última posición en Tercera.
Es entonces cuando el club entra en declive, al descender de nuevo en la siguiente campaña a 1.ª Regional.
En septiembre de 2016 se creó el himno del Atlético Victoria, titulado "Vamos Verdes".