 Caballero began his career with Guaraní Antonio Franco in his native Posadas, Misiones.He then joined Estudiantes de La Plata of the city La Plata in the province of Buenos Aires, where he joined the U20 youth team.Caballero was then transferred to Atlético Tembetary of the Paraguayan Primera División.