A banda surgiu em 1986, quando "Paulão" de Carvalho (na época baixista), conhece Alexandre "Cavalo" Dias (guitarra) e ambos dão início ao conjunto. Completam a formação inicial: Celso (irmão de Paulão) nos vocais e Rick na bateria. O posto de baterista foi alterado várias vezes, até que nos início dos nos anos noventa, Mário Sérgio se fixa no instrumento. Nessa mesma época, Celso deixa o conjunto, o que faz com o que Paulão assuma os vocais e a gaita, além de permanecer como baixista. Também entra para a banda o guitarrista Fabiano, que fica até 1993, quando é substituído por Caio "The Kid" Andrade.
Na estréia encontram-se as presenças de Pit Passarell do Viper, Oswaldo Vecchione do Made In Brazil, Eduardo Araújo e Marcelo Nova do Camisa de Vênus.
Com o aumento das apresentação ao vivo, a vocalista e performer Cláudia Lino passa a acompanhar a banda nas turnês.
Em 1996, Edu Gago assume o posto de baixista e faz com que Paulão se dedique somente aos vocais e a gaita.
Em 1998 sai Edu para a entrada de Tuca "Pés-de-Arara" no baixo. A banda parte então para a gravação do terceiro disco, mas o péssimo momento do mercado nacional faz com que apareçam grandes dificuldades, o que leva Cavalo a abrir sua própria gravadora, a Gabaju Records.
O bom humor e a diversão também estão presentes no álbum, aliadas a ótimas baladas, o que demonstra que o conjunto havia amadurecido, o que fez com que o álbum foi muito bem recebido pelos fãs.
Em razão de não terem uma grande gravadora por trás do disco, a saída para divulgar o trabalho foi o álbum à venda em bancas de jornais. Para chamar ainda mais a atenção o disco vinha acompanhado de um poster duplo e uma revista em quadrinhos com personagens inspirados nos integrantes.
Senhor Sucesso contou com as presenças de Adriana Lessa, Célso Viáfora, Luís Carlini, Mário Ribeiro e Neto Botelho.
Os próximos lançamentos viriam em 2001, com álbum Revellion e o excelente Abre As Pernas Ao Vivo.
Em 2003, é a vez de um novo álbum de inéditas: Com a Cabeça no Lugar. Embora o título do disco tem duplo sentido (óbvio em se tratando de Velhas Virgens), fato é que a banda de fato estava mais madura, embora as composições ainda abordassem os temas que tanto gostam. Ainda assim, essa fase não agradou os fãs, que acharam o disco "politicamente correto".
Para recuperar terreno, lançaram em 2004, o ótimo Carnavelhas, que é uma mistura de Rock com marchinhas de Carnaval.
A redenção viria em 2006, com Cubanajarra, álbum de inéditas que marca os vinte anos de carreira da banda e que foi um resgate à sonoridade inicial, com letras diretas e um Rock sem frescura!
Em 2008, comemorando os mais de vinte anos de carreira, lançam o ao vivo Nós Somos As Velhas Virgens! 21 Anos.
A cartada mais recente da trupe é Carnavelhas 3 - Bebadoriso, que saiu em 2013. Eu detesto Carnaval, mas é impressionante como Velhas consegue trazer faixas cativantes, com letras criativas e que são de fácil digestão.
Atualmente, as Velhas são: Paulão (vocais e gaita), Alexandre "Cavalo" Dias (guitarra), Roy Carlini (guitarra e filho da lenda do Rock brasileiro Luiz Carlini), Tuca Paiva (baixo), Simon Brow (bateria) e Juliana Kosso (backing vocals)

02 - Vamos Beber
03 - De Bar Em Bar Pela Noite
04 - Blues À Perigo
05 - Excesso De Quorum
06 - Quanto Mais Quente Melhor
07 - Morena Lucifer
08 - Cerveja Na Veia
09 - E O Que É Que A Gente Quer (B.U.C.E.T.A.)
10 - Minha Vida É O Rock 'n' Roll
11 - What You Said

03 - Abre Essas Pernas
04 - Já Dizia O Raul
05 - Beijos De Corpo
06 - Madrugada E Meia
07 - Eu Bebo Sim
08 - Uns Drinks
09 - Siririca Baby
10 - Eu Não Quero Mais
11 - Vampiro
12 - Pão Com Cerveja
13 - Selvagens Do Asfalto

02 - A Minhoca que Acendia o Rabo
03 - Rafaela, Eu Amo a Sua Mãe
04 - A mulher que Não Vai Mais Voltar
06 - Domingo na Praia
07 - Blues do Velcro
08 - Balada pra Mulher Nenhuma
09 - Essa Tal de Tequila
10 - Se Você tem Dinheiro
11 - Dignidade

02 - O Que É Bom Tá Guardado
03 - Marcha Do Tira A Roupa
04 - Aposentadoria De Malandro

02 - Muito Bem Comida
03 - Só Pra Te Comer
04 - Rafaela, Eu Amo Sua Mãe
06 - Uns Drinks
07 - Siririca Baby
08 - Buceta
09 - Madrugado e Meia
10 - Abre Essas Pernas
11 - Não Vale Nada
12 - Blues De Velcro

02 - Se Deus Não Quisesse
03 - Enfia Ni Mim
04 - D.J. (Geração Putz Putz)
05 - Todo Mundo Loko
06 - Um Homem Lindo
07 - Tô Correndo (Pra Encontrar O Meu Amor)
08 - Vamos Viver No Bar
09 - Prostitua
10 - Cunhadinha
11 - Márcia E Amanda

02 - Samba Da Natasja Kinski
03 - O Que É Bom Tá Guardado
04 - Mauro, Eu Mesmo E Eu
05 - Marcha Do Tira A Roupa
06 - Aposentadoria De Malandro
07 - Eu Tô Aí Neste Bundão
08 - O Que É Que Você Tem Na Boca, Maria
09 - Essa Tal De TPM
10 - Hino Dos Solteiros
11 - Homem Do Bigode Cheiroso
12 - É No Couro
13 - Só Pra Sacanear

02 - Gim no Pingado
03 - As Mulheres e Nelson Rodrigues
04 - Dinheiro Pra Torrar
05 - Esse Seu Buraquinho
06 - Seu Garçom
07 - Mea Culpa
08 - Tudo Que a Gente Faz é Para Ve Se Come Alguém

02 - Só Pra te Comer
03 - Tudo Que a Gente Faz
04 - Toda Puta Mora Longe
05 - Essa Tal de Tequila
06 - Seu Garçom
08 - Se Deus não Quisesse
09 - D.J.
10 - Um Homem Lindo
11 - Esse Seu Buraquinho
12 - Dinheiro Pra Torrar
13 - Abre Essas Pernas
14 - Não Vale nada
15 - Pão Com Cerveja

02 - A Boca, a Boceta e a Bunda
03 - Bunda Boa
04 - Ninguém Beija Como as Lésbicas
06 - Cafajeste
07 - Bortolotto Blues
08 - A Última Partida de Bilhar
09 - FDP
10 - Eu Bebo pra Esquecer
11 - Velho Safado

02 - Marcha do Diabo
03 - Um Chopps e Dois Pastel
04 - Praia de Paulista
05 - São Paulo Meu Amor, Minha Menina
06 - DNA de Malandro
14 - Turnê do Chopp
15 - Eu Nasci Aqui
16 - Hino do Terra Nova
17 - Nos Bares da Vila Madalena

+[EP].jpg)
01. Ganha Essa Copa, Brasil
02. Perder em Casa Nunca
Download
.jpg&container=blogger&gadget=a&rewriteMime=image%2F*)
02 - Pau No Meu Cu
03 - Meus Problemas Com A Bebida
04 - Matadora de Aluguel
05 - Dedo Duro, Puxa Saco e Covarde
06 - A História de Kid Marreta
07 - Uma Lágrima No Rosto
08 - O Que Seria do Rock
09 - Eu Era Mais Feliz Quando Era Triste
10 - Sexy Hot
11 - Você Foi Feita Pra Mim
12 - Rua da Golada
Download