Proveniente  de São Paulo (capital), o
grupo tem dez discos lançados e,  gradualmente, tem tomado espaço no
cenário musical Brasileiro.

Em 1986, "Paulão" de Carvalho que já tinha tocado
na  banda "Beba Cerveja E Seus Copos Quebrados", que
era o  esboço do que se tornaria a atual Velhas Virgens, conhece
Alexandre  "Cavalo" Dias. Inicialmente, Paulão tocava
baixo e  Cavalo guitarra. Chamaram os amigos Rick para assumir a bateria
e Celso –  irmão do Paulão – para os vocais. Até o final da década de
1980 tocaram  em vários lugares, mudando diversas vezes de baterista
durante esses  anos.