Rui Veloso nasceu em Lisboa no dia 30 de Julho de 1957.

Cantor, compositor e guitarrista, começou a tocar harmónica aos seis anos. Mais tarde deixar-se-ia influenciar por B. B. King e Eric Clapton, e lançou, com vinte e três anos, o álbum que o projectou no panorama da música nacional, Ar de Rock. Dele fazia parte a faixa Chico Fininho, um dos maiores sucessos da obra de Rui Veloso e de Carlos Tê, seu letrista.
Entre os seus restantes sucessos fazem parte "Porto Sentido", "Não Há Estrelas No Céu", "Sei de Uma Camponesa", "O Anel de Rubi" e "Porto Covo".
Em 2015 comemorou os seus 35 anos de carreira com um concerto comemorativo no Meo Arena em que estreou uma canção chamada "Do Meu País" com letra do poeta moçambicano Eduardo Costly-White.