Rui Veloso est né à Lisbonne, mais à l’âge de trois mois, sa famille est partie à Porto. A l’age de 6 ans il joue de l’harmonica. Il est très influencé par B.B. King et Eric Clapton.
En 1996, il fonde le groupe Rio Grande avec Tim le chanteur et bassiste des Xutos & Pontapés, João Gil le chanteur de Ala dos Namorados Jorge Palma, et Vitorino. Très récemment il vient de fonder ses propres studios (Estudio Vale de Lobos). Il est un des grands symboles de la musique portugaise. Il a été élu 2e artiste portugais après Amalia Rodrigues.
