Nacido el 12 de diciembre de 1942, debutó en primera división cuando apenas tenía 15 años en el Ríver Plate del barrio Mburicaó de Asunción.
A partir de ahí su carrera futbolística fue ascendente y su gran calidad técnica lo llevó a integrar varios equipos como Guaraní, de rutilantes figuras en los años 60, donde pronto se ganó el “título” de Maestro por sus admirables e innatas condiciones para el fútbol.
No fue extraño que haya sido llamado a integrar la selección nacional ni que se hayan interesado en su concurso clubes del exterior.
En ese orden, Arsenio Valdez fue transferido al club Millonarios de Colombia y posteriormente al Deportivo Pereira del mismo país.
Todos los beneficios, en un solo lugar Descubrí donde te conviene comprar hoy
También fue contratado por el Huracán de Argentina integrando un cuadro histórico de esa institución.
El Maestro, cuya eterna sonrisa quedará grabada en el libro de la vida al igual que su extraordinaria calidad como futbolista y como persona, falleció en Encarnación desde donde será trasladado a Asunción para su velatorio y sepelio.