Hijo del militar español Joaquín de Vedia, que desde 1762 desempeñó altos cargos militares y administrativos en Montevideo, cursó sus estudios en esa ciudad.
Ese mismo año le fue reconocido por los revolucionarios el grado de sargento mayor y al año siguiente el de teniente coronel, con el cual se incorporó al sitio de Montevideo como edecán del comandante del mismo, José Rondeau.
Fue enviado por el director supremo Pueyrredón a entrevistarse con el gobernador Lecor, de la Banda Oriental ocupada por Portugal.
Tras un breve exilio en Montevideo, se trasladó a la provincia de Entre Ríos, donde el gobernador Lucio Norberto Mansilla lo nombró su ministro general.
Regresó posteriormente a Buenos Aires, donde tuvo una actuación secundaria durante los años siguientes, hasta que en 1828 fue nombrado comandante de las costas del río Salado por el gobernador Manuel Dorrego.
Cuando este fue derrocado por Lavalle, unió sus fuerzas al gobernador depuesto y participó como jefe de la infantería y artillería federal en la Batalla de Navarro.