Víctor Cáceres se inició a la edad de 13 años en la escuela de fútbol de la Asociación Mutual del Personal de la Administración Nacional de Electricidad (Ampande), situada en el barrio Santísima Trinidad de la capital del país, Asunción.