Em 5 de agosto de 1976, o compositor e produtor musical Nelson Motta inaugurou num shopping no bairro da Gávea, Rio de Janeiro, a discoteca Frenetic Dancing Days, que se tornou a febre das noites cariocas. Para servir as poucas mesas no espaço ocupado por uma enorme pista de dança, Motta teve a ideia de contratar garçonetes que, vestidas de malhas colantes, com saltos altíssimos e maquiagem carregada, fariam o atendimento, mas com uma inovação: no meio da noite, subiriam de surpresa ao palco, cantariam três ou quatro músicas, antes de voltar a servir. Sandra Pêra, que era cunhada de Motta, casado com sua irmã, a atriz Marília Pêra, se interessou pela colocação e trouxe para o grupo as amigas Regina Chaves, Leiloca e Lidoka, que fizeram parte do conjunto Dzi Croquettes, e a cantora Dhu Moraes. Completou o sexteto, indicada pelo DJ da discoteca, a atriz Edyr de Castro, que tinha participado do elenco do musical Hair. Foi selecionado um repertório de cinco músicas e o grupo ensaiou com o músico Roberto de Carvalho, que então começava a namorar a roqueira Rita Lee.

Mas o sucesso das Frenéticas, como foram chamadas para associá-las ao nome da discoteca, foi tão grande, que milhares de frequentadores entusiasmados exigiam que elas cantassem cada vez mais. Passaram a fazer shows de mais de uma hora e deixaram de ser garçonetes. O público foi capturado por uma combinação inusitada de humor picante, erotismo nas roupas e na letra das músicas, ritmo contagiante e uma performance esfuziante no palco. No seu primeiro sucesso, Perigosa, o refrão "dentro de mim" repetido inúmeras vezes entre gemidos lúbricos e gritinhos histéricos, deu o tom de suas apresentações. Com o fechamento da Frenetic Dancing Days, passaram a apresentar-se no Teatro Rival, atraindo um público mais diversificado. As Frenéticas foram as primeiras contratadas da gravadora Warner, que recém se instalava no Brasil. O primeiro compacto, , "A felicidade bate a sua porta" de Gonzaguinha ,foi muito executado nas rádios. Em seguida, o primeiro LP "Frenéticas" vendeu 150 mil cópias rapidamente e recebeu um Disco de Ouro. No final dos anos 70 conseguiram o feito inédito de emplacar o tema de abertura de duas novelas da Rede Globo, Dancin' Days e Feijão Maravilha. Depois vieram mais três discos pela Warner.