No domingo de Páscoa de 2000, Claudio Paradise, cantor, compositor e guitarrista, carioca que havia desfeito sua banda com Nélson Burgos (Nélson e Os Gonçalves e Os Wanderleys) - o obscuro Capitão Caverna, grava em seu recém adquirido Tascan de 4 canais duas canções: "Quando o Dinheiro Dele Acabar" e "Jardim das Delícias. Outras gravações se sucederam: "A Irmã Mais Nova", "A Mina + Gostosa do Bairro", "A Bela da Zona Sul" e "Dançando o Twist", entre outras. Desse repertório saiu o primeiro show dos GAMETAS em setembro daquele ano no Guadalupe Shopping para algumas dezenas de sortudos. A banda ainda se chamava Paradise & Os Gametas e a formação era: Claudio Paradise (voz e guitarra), Betinho (baixo), Duda (bateria e vocal), Charles Martin (backing vocal) e Alexandre Pica-Pau (guitarra).

Em 13/06/01 se dá início a primeira gravação dos GAMETAS. Neste dia foram registrados takes de bateria de três músicas: "Cida Suicida", "Satisfação" e "Carne de 2ª" no porta-estúdio de 4 canais de Fabio Brasil em sua casa no bairro de Piedade. Duda era o batera da demo. Posteriormente foram adicionados os instrumentos e os vocais às trilhas transcritas para o computador de Marcelo Pedra.

No dia 27/07/01, sexta-feira, os GAMETAS tocam num lugar chamado Casarão Amarelo em Copacabana junto com Simbiose, Fragmentos e Ventania.

Quinta-feira, 22/07/04, os GAMETAS tocam no ENEL (Encontro Nacional de Estudantes de Letras) na UFRJ. A banda na época era constituída por Paradise (voz e guitarra), Betinho (baixo), Duda (guitarra) e Thiagão (bateria). Músicas: "Matrimônio", "Carne de 2ª", "A Garota do Ginásio", "Pelado" (Ultraje A Rigor), "Fora de Mim", "Monstro!", "Eu Quero Namorar a Batgirl", "The Way" (Fastball), "Querido Presidente", "Desde Os Tempos do Império", "Mulher Biônica" e "Are You Gonna Be My Girl" (Jet).

Em 11/02/07 na Lona Cultural de Guadalupe, os GAMETAS tocam ao lado de Luxúria, Rockz e Zelda X. Com Paradise, Betinho e Duda na formação àquela altura, a banda teve a participação especial de Fábio Brasil na bateria em metade do set com o Duda indo parar na guitarra. "Matrimônio", "Monstro!" e "Deusa Suburbana" eram algumas músicas que faziam parte do repertório naquela noite.

No dia 16/03/07 os GAMETAS tocam na abertura do show dos Detonautas na Lona de Anchieta ao lado do Stellabella. Pouco mais de um mês após o show da Lona de Guadalupe, a banda já contava com David na bateria e com o Duda assumindo de vez a outra guitarra. Infelizmente poucas semanas depois a banda se dissolveu mais uma vez.