En 1874, sus padres lo enviaron a vivir con su tío materno, Miguel Veloso Rodrigues Salgado, quien dirigía un taller de litografía ( Litografia Lemos ) en Lisboa, Portugal.

En 1887, Veloso Salgado terminó sus estudios con una calificación final de 17 sobre 20; ese mismo año, adquirió la ciudadanía portuguesa.

En 1888, Veloso Salgado alquiló un taller en París (en la Rue Denfert-Rochereau), que compartió con Artur Melo.

También fue allí donde se hizo amigo del escultor António Teixeira Lopes, que tenía un estudio en el mismo edificio.

Veloso Salgado fue aceptado en la École des Beaux-Arts, estudiando allí con Alexandre Cabanel, Benjamin-Constant, Jules-Élie Delaunay, Jean-Paul Laurens y Fernand Cormon .

En 1896, se casó con Vitorina de Silva Mello, ahijada y protegida del pintor José Ferreira Chaves.