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.