El Club Atlético Victoriano Arenas (CAVA) disputó su primer partido oficial en la Asociación del Fútbol Argentino (AFA) el 4 de mayo de 1963, enfrentando a Ferrocarril Midland. En ese encuentro, correspondiente al Campeonato de Primera Aficionados 1963, el equipo cayó por 1-0.

Sin embargo, Victoriano Arenas se recuperó rápidamente. En la segunda fecha del torneo, el 11 de mayo de 1963, ganó, gustó y goleó por 5-1 frente a General Lamadrid en Villa Devoto.

En su temporada inaugural, Victoriano Arenas tuvo una destacada actuación, finalizando en el séptimo puesto de su zona, a solo dos puntos del líder, Estudiantes de Buenos Aires. Este debut marcó el inicio de la participación del club en los torneos de ascenso del fútbol argentino, arraigando su presencia en la categoría y formando las bases para su desarrollo futuro.

Entre su fundación en 1928 y su afiliación a la AFA en 1963, Victoriano participó durante más de tres décadas en ligas amateurs y regionales, principalmente de la zona sur del Gran Buenos Aires. El club fue un protagonista histórico en torneos barriales, ligas zonales y campeonatos organizados por entidades no afiliadas directamente a la AFA, como la Liga de Lanús, la Liga de Avellaneda y otros torneos del fútbol amateur del conurbano sur del AMBA.

A lo largo de estos años, Victoriano Arenas fue construyendo su identidad e infraestructura. El Estadio Saturnino Moure fue una obra fundamental, siendo que se inauguró en 1963, coincidiendo con su ingreso a la AFA. Su particularidad es que está ubicado en el meandro de Brian, una franja de terreno entre la Ciudad de Buenos Aires y Avellaneda. Se edificó cerca de la zona fabril de las villas Castellino y Pobladora, de la localidad de Piñeyro, partido de Avellaneda. Su acceso terrestre es únicamente posible desde la provincia de Buenos Aires.