Родился в семье Николаса де Ведиа, генерала армии Аргентины. В 1838 г. вместе с отцом под давлением властей Хуана Мануэля де Росаса отправился в изгнание в Монтевидео. Там стал офицером артиллерии в армии Фруктуосо Риверы. В ходе Гражданской войны в Уругвае участвовал в битве при Арройо Гранде (1842), защите Монтевидео от армии Мануэля Орибе (1843).