Considerado el Padre del Rock Portugués. Rui Veloso nació en Lisboa en 1957, pero a sus tres años se mudó para Porto. Desde pequeño mostró su aptitud musical. Ha formado parte de grupos musicales, pero el mayor exito lo ha alcanzado como solista.
Por su notable obra, el Estado Portugués le ha concedido reconocimientos como la Gran Cruz de la Orden del Infate. En la Enciclopedia de la Musica Portuguesa, su nombre es el segundo con más páginas destinadas, solo superado por Amália Rodrigues.
Recientemente inauguró su propia editora, el Estudio de Vale de Lobos, cumpliendo así uno de sus sueños.
El último sencillo que ha gravado se titula Intervalo, y fue grabado junto con la banda Per7ume. El tema, publicado en 2008, alcanzó la cima del Top nacional.