El Celeste,  tal como se lo conoce, se fundó el 2 de enero de 1928 y su nombre surgió de una inmobiliaria que publicitaba con un cartel con su nombre la venta de lotes en la zona. 

Así, primero se llamó Juventud Obrera de Victoriano Arenas pero lo cambió por el actual al poco tiempo, cuando participó en la Liga Obrera de Fútbol.

Así, fue construyendo una historia que lo vinculó al territorio desde el principio,  siendo clave en la primera parte del siglo XX con diversos deportes, aunque fue el fútbol el que caló profundo en la región, de la mano de otras instituciones de prestigio como Lanús.

Entre sus socios fundadores figura Ricardo Antuña, que fue el primer presidente, con el que dio sus primeros pasos para que en 1942 se obtenga la personería jurídica y la instalación en su actual sede de Paso de Burgos, entre Guatemala y Chile.

En 1963 se afilió a la Asociación de Fútbol Argentino y comenzó a disputar los torneos oficiales, siendo un habitué en el mundo del ascenso, con distintas idas y vueltas.

En 1974 consiguió su primer ascenso a la Primera C, categoría en la que participó hasta 1977, lapso en el que surgió el goleador Norberto Outes, que luego brillaría en Independiente, entidad con la que ganaría la Copa Libertadores en 1975.

El segundo ascenso a la C fue en 1991, al ganarle la final a Puerto Italiano por 5 a 1, con Walter Lizarraga y el goleador Javier Ramón Grosso como figuras.

Sin embargo, el momento estelar fue en 2018, cuando obtuvo un nuevo ascenso a la C, donde hoy se mantiene, con varias campañas positivas. Entre ellas, la que derivó en la chance de acceder a la Copa Argentina, cuando midió fuerzas con Huracán, en su primer escollo con un combinado de la máxima categoría.

Fue derrota por la mínima diferencia, pero para el Celeste se trató de una ocasión trascendental que confía sea un paso vital para el crecimiento y así soñar con grandes objetivos en el corto plazo.

Hitos

Dentro del plano futbolístico, un hito en la historia del club es que fue protagonista del primer partido dirigido por una mujer en Argentina. Fue el 4 de noviembre de 1998, en el estadio Saturnino Moure como escenario, con Florencia Romano como actriz principal, que debutó como árbitra en un partido entre Victoriano Arenas y Muñiz.

Ya en torno a la cultura, y aferrado a las raíces, en 2010 el club homenajeó a Sandro, popular cantante oriundo de Valentín Alsina y fallecido ese año. En ese sentido, en la camiseta que usaba en partidos oficiales tenía impresa la imagen de Sandro y del Puente Alsina con la leyenda “CAVA de América”.

De hecho, Sandro en sus inicios estuvo presente en las fiestas de carnaval que organizaba Victoriano Arenas.

Reconocimientos

"Fundado hace 97 años por un grupo de amigos, hoy Victoriano sigue transmitiendo los valores colectivos de integración y solidaridad con una profunda mirada social", señaló el intendente de Avellaneda, Jorge Ferraresi, que resaltó la importancia de la institución para una región límite entre ese distrito y Lanús.