Rui Veloso começou a tocar guitarra com quinze anos como autodidata. 

Em 1976 conheceu Carlos Tê, Mano Zé e Manfred Minneman com quem formou uma banda de blues chamada Magara Blues Band.

Em 1979 gravou uma maqueta com temas cantados português, que suscitaram o interesse da Valentim de Carvalho o que lhe valeu o contrato com esta editora.

Em 1980, lança o disco “Ar de Rock” que incluía temas célebres como “Chico Fininho” e “Rapariguinha do Shopping” – que liderou o “Boom do Rock Português”.

Este sucesso valeu a atribuição do título de “pai do rock português”.