Hijo del boliviano Justo José Anaya y de la argentina Zenona Wards, estudiaba en un colegio secundario cuando estalló la Guerra de la Triple Alianza, que le hizo abandonar sus estudios y enrolarse en el ejército como soldado “distinguido”. Incorporado al Batallón de Santa Fe, combatió en Itapirú, Estero Bellaco, Tuyutí y Curupaytí, llegando al grado de ayudante mayor.