Senator Veloso was born in San Isidro, Leyte on April 30, 1886 to Isidro Veloso and Casiana Morte.

He attended the Seminary College of Cebu in 1903 and the University of Sto. Tomas University where he graduated with the degree of “Licenciado en Derecho” Bachelor of Laws in 1909 and passed the bar examinations that same year.

Senator Veloso opened his law office under the name of Veloso and Singson in 1910. He was elected Governor of Leyte for 3 terms from 1912 to 1916, renounced his second term from 1916 to 1919 and again elected from 1919 to 1922.

He was elected Senator from the ninth district which was composed of Samar and Leyte in 1916 to 1919, 1925 to 1931 and 1931 to 1935. He served as a representative from the 3rd district of Leyte and became a member of the First National Assembly under the Commonwealth of the Philippines from 1935 to 1938.