Rui Veloso nasceu em Lisboa, mas foi viver com três meses para o Porto.
Com apenas quinze anos começa a tocar guitarra como autodidacta e em 1976 (com 19 anos) conhece Carlos Tê e forma um grupo de Blues chamado Magara Blues Band (com Mano Zé e Manfred Minneman).
No ano de 1979 grava uma maqueta que a sua mãe se encarrega de levar à editora Valentim de Carvalho. Esta maqueta incluía temas em inglês e em português. Os elementos da editora interessaram-se pelos temas em português e contratam Rui Veloso.
Em Setembro desse ano, o músico muda-se para Lisboa e forma a Banda Sonora, com Ramon Galarza e Zé Nabo.
Em Julho do ano seguinte é editado o disco "Ar de Rock" com os grandes sucessos "Chico Fininho" e "Rapariguinha do Shopping". Este sucesso levou ao aparecimento de uma grande quantidade de bandas de Rock a cantar em português, a maioria de qualidade mais do que duvidosa (e do qual só conseguiram sobreviver os GNR, os UHF e os Xutos e Pontapés), no que ficou conhecido como o Boom do Rock Português e, daí, o título de pai do Rock Português para Veloso.
A Banda Sonora é muito solicitada para actuações ao vivo, durante o ano, e parte para Espanha a fim de gravar um novo disco que será editado no ano seguinte. Trata-se do single "Um Café e Um Bagaço".
Rui Veloso começa, entretanto, a ter problemas com as cordas vocais, que o levarão a interromper por várias vezes a sua carreira.
Uma nova Banda Sonora (com Mano Zé e António Pinho Vargas, este último vindo da formação dos Arte & Ofício) grava o novo LP "Fora de Moda", um disco completamente diferente do anterior e que tem alguns temas antológicos como "A Gente Não Lê"(3) e "Sayago Blues".
O terceiro álbum de Veloso (que entretanto deixou de ter banda fixa) chama-se "Guardador de Margens" e tem no hino anti-militarista "Máquina Zero" o seu tema mais divulgado.