Velhas Virgens é uma banda de rock independente brasileira que possui características de letras irreverentes, geralmente com temas sexuais e alcoólicos. Seus shows costumam enfatizar sua opinião política.
Originária de São Paulo, a banda tem quinze álbuns lançados e gradualmente ganhou espaço na cena rock alternativa brasileira, mesmo sem tocar no rádio ou aparecer em programas de televisão ao longo de seus 30 anos de história. Em 1986, "Paulão" de Carvalho, que já havia tocado na banda "Drink Beer and His Broken Glasses", que era o esboço do que se tornaria a atual Velhas Virgens, conheceu Alexandre "Cavalo" Dias. Inicialmente, Paulão tocava baixo e Cavalo guitarra. Chamaram seus amigos Rick para a bateria e Celso - irmão de Paulão - para os vocais.
Até o final da década de 1980 tocaram em vários lugares, mudando várias vezes de baterista durante esses anos. Na virada da década, o vocalista Celso deixou a banda restando apenas os fundadores, mas logo apareceu Mário Sérgio "Lips Like Sugar" para assumir o comando definitivo da bateria. Paulão assumiu os vocais, a harmônica e continuou com o baixo, enquanto o novato Fabiano assumiu a posição de guitarrista. Com essa mudança de formação, a banda começou a flirtar mais com o blues. Gravaram alguns demos e fizeram diversos shows. O ano de 1993 marcou a saída de Fabiano. Quem assumiu seu lugar na guitarra foi Caio "The Kid" Andrade.
Seu primeiro álbum foi gravado em 1994 e lançado no ano seguinte, intitulado "Was It Good For You?". Já nesse primeiro trabalho apareceu uma característica que acompanharia a banda desde 1990: letras satíricas falando basicamente sobre mulheres, cerveja e rock and roll. Outra marca do grupo era chamar artistas consagrados para participar de algumas músicas. Na estreia conseguiram a presença de Viper's Pit Passarell, Oswaldo Vecchione do Made in Brazil, Eduardo Araújo e Marcelo Nova do Camisa de Venus. Foi um álbum de estreia bem aceito pelos fãs, com uma sonoridade focada em rock and roll clássico e blues e músicas como "My Life is Rock 'n Roll" (cover do Made in Brazil), "Beer in the Vein", "Just to Eat You", "Excess of Quorum" e "From Pub To Pub through the Night", com a participação de Marcelo Nova.
Nesse mesmo ano a dançarina Cláudia Lino começou a acompanhar a banda em seus shows. Em 1996, as Velhas Virgens assinaram com o selo Velas, do qual o cantor Ivan Lins é um dos proprietários. Também em 1996, a entrada do baixista Edu Gago permitiu a Paulão dedicar-se apenas aos vocais e à harmônica. Seu segundo álbum "You Do not Know How Good Is Inside Here" foi lançado em 1996. Trazendo mais convidados ilustres como Roger do Ultraje À Rigor, que cantou com Paulão a sádica "Woman of the Devil", que também contou com a presença do ex-integrante do Ultraje Serginho Petroni.
Rita Lee, que já havia escrito a apresentação do primeiro álbum, também apareceu neste álbum como convidada.
Integrantes Atuais:
Paulão de Carvalho - Vocal principal e Harmônica
Alexandre "Cavalo" Dias - Guitarra principal
Roy Carlini - Guitarra
Tuca Paiva - Baixo
Simon Brow - Bateria
Juliana Kosso - Artista; Vocais principais e vocais de fundo