O Curso de Geologia de 85/90 da Universidade de Coimbra escolheu o nome de Geopedrados quando participou na Queima das Fitas.
Ficou a designação, ficaram muitas pessoas com e sobre a capa intemporal deste nome, agora com oportunidade de partilhar as suas ideias, informações e materiais sobre Geologia, Paleontologia, Mineralogia, Vulcanologia/Sismologia, Ambiente, Energia, Biologia, Astronomia, Ensino, Fotografia, Humor, Música, Cultura, Coimbra e AAC, para fins de ensino e educação.
Começou a tocar harmónica com apenas seis anos de idade. Mais tarde deixar-se-ia influenciar por nomes como B. B. King e Eric Clapton. Com 23 anos lançou o álbum "Ar de Rock" gravado com a Banda Sonora (Ramon Galarza e Zé Nabo) e que contou com Carlos Tê e António Pinho na escrita das letras em português. No disco destaca-se o tema "Chico Fininho", que foi um marco na música rock cantada em português.
Em 1981 é editado o single "Um Café e Um Bagaço". Verifica-se uma mudança na banda sonora com a saída de Zé Nabo e a entrada de António Pinho Vargas e Mano Zé. O álbum "Fora de Moda" é editado em 1982. Contém temas como "Estrela De Rock And Roll", "A Minha Namorada Até Fala Estrangeiro", "A Gente Não Lê" e "Sayago Blues".
O álbum "Guardador de Margens" de 1983 tem o seu maior sucesso no tema "Máquina Zero". O tema título e "A Ilha" são outros temas marcantes deste disco. Grava o single "Rock da Liberdade" de apoio à eleição de Mário Soares.
Em 1986 foi lançado o álbum homónimo, que esteve para se chamar "Os Vês pelos Bês", com temas como "Porto Covo", "Beirâ", "Negro do Rádio de Pilhas" e "Porto Sentido". O disco torna-se um grande sucesso. Em 1988 é editado o duplo álbum "Ao Vivo".
1990 é o ano de "Mingos & Os Samurais" com temas como "Não Há Estrelas No Céu", "A Paixão (Segundo Nicolau da Viola)" e "Baile da Paróquia". O disco vendeu mais de 140.000 cópias. A seguir novo duplo-álbum com "Auto da Pimenta" desta vez em comemoração dos descobrimentos portugueses.
Ainda em 1992 grava o single "Maubere", de apoio ao povo de Timor, gravado com Carlos Paredes, Nuno Bettencourt, Rão Kyao, Paulo Gonzo e Isabel Campelo. Em 1995 é editado o álbum Lado Lunar cujo tema principal é o tema que dá nome ao disco.
Ainda na década de 90 integrou os Rio Grande, formado por Tim, João Gil, Jorge Palma e Vitorino, num estilo de música popular com influências alentejanas que alcançou uma considerável popularidade. Dessa experiência resultariam dois discos, um de originais em 1996 e outro ao vivo, em 1998.
No ano de 1998 é editado o álbum Avenidas com temas como Todo O Tempo Do Mundo e Jura. Faz ainda o tema principal do filme "Jaime" de António Pedro Vasconcelos, "Não Me Mintas".
Em 2002, a mesma formação dos Rio Grande, mas sem Vitorino, voltou a juntar-se no projecto Cabeças no Ar, dedicado a canções nostálgicas que remontam aos tempos da escola, entre elas O Primeiro Beijo e A Seita Tem Um Radar.
O Concerto Acústico, de 2003, é editado nos formatos CD e DVD. Regressou aos discos de originais, em 2005, com A Espuma das Canções.
Em 2007 é editado o livro "Os Vês Pelos Bês", de Ana Mesquita, com a biografia de Rui Veloso e um "Songook" com 30 das suas melhores canções.
Em 2008 colaborou com a banda Per7ume no tema Intervalo, que foi um sucesso radiofónico. Em 2009 lançou o álbum Rui Veloso ao Vivo no Pavilhão Atlântico. No ano de 2010 comemorou 30 anos de carreira com concertos no Coliseu de Lisboa e no Coliseu do Porto.
Como empresário abriu o seu próprio estúdio, o Estúdio de Vale de Lobos, situado em Vale de Lobos, perto de Belas, e fundou também a editora Maria Records, que acabou por fechar.
No ano de 2012 lança Rui Veloso e Amigos que contou com a colaboração de nomes como Jorge Palma, Camané, Luís Represas, Expensive Soul, Carlos do Carmo, Dany Silva, entre outros.
O cantor anunciou em agosto de 2014 que iria suspender a sua carreira, por considerar "difícil (...) aceitar a realidade do país".
Em 6 de novembro de 2015 comemorou os 35 anos de carreira com um concerto realizado no MEO Arena. Neste concerto Rui Veloso estreou uma canção chamada Do Meu País, com letra do poeta moçambicano Eduardo Costly-White.Do Meu País e Romeu E Juliana são os dois temas inéditos da compilação O Melhor de Rui Veloso lançada ainda em 2015.
