Cáceres speelde vanaf 2000 in de jeugd van Atlántida SC, waarna hij op zijn achttiende overstapte naar Club Libertad. Aldaar debuteerde hij als profvoetballer toen hij eenentwintig was, in 2006. In de jaren die volgden groeide de middenvelder uit tot een vaste waarde op het middenrif van Libertad en hij speelde zich tevens in het nationale elftal. In juli 2012 verliep zijn verbintenis en hij verkaste naar Flamengo in Brazilië.[1] Op 22 augustus 2015 tekende hij een contract bij Al-Rayyan.[2] Na twee seizoenen in Qatar keerde Cáceres terug naar Paraguay, waar hij ging spelen voor Cerro Porteño. Bij die club zette hij zijn handtekening onder een verbintenis voor de duur van drie seizoenen.[3] Medio 2020 verkaste de middenvelder naar Nacional.[4] Deze club deed hem een half seizoen later van de hand, aan 12 de Octubre.[5] Na een half seizoen vertrok hij naar Guaraní, waarna hij een jaar later terugkeerde bij 12 de Octubre.[6] In januari 2023 besloot Cáceres op zevenendertigjarige leeftijd een punt te zetten achter zijn actieve loopbaan.[7]