No verão de 1994, dois amigos: Valmir e Rodrigo, decidiram tornar as tardes de sexta-feira na cantina da Faculdade de Educação Física de PE (FESP), onde eles estudavam, mais alegres. Foi ai que surgiu o Curtsamba.Depois de fazer muito sucesso no meio acadêmico, em 1998, lançaram seu primeiro CD que estourou a música "Ginga e Malícia" vindo a ser a música mais executada no carnaval de Pernambuco em 1999. Com essa música, o Ginga e Malicia alavancou o movimento de samba e pagode em Pernambuco a níveis nunca antes visto para bandas locais. O Ginga e Malícia também inovou e criou um rítmo único, denominado mais tarde de balanco, que so existe em PE.O 1 CD vendeu mais de 100 mil cópias de forma independente. Dai, no ano 2000, uma outra banda do Rio de Janeiro, reivindicou o nome Curtsamba. O Curtsamba de Recife, então mudou de nome e passou a se chamar Ginga e Malícia. Como Ginga e Malícia, lançaram mais dois CDs, em 1999 e em 2000, emplacando vários outros sucessos: Gabriela, Ginga e faz assim, Remelexo, Requebra morena, entre outros,sempre bem executados nas rádios e programas de TV. Agora, Valmir Souza, Rodrigo Paulino, Betto Summer e Marcio Bass, estão de volta com uma nova musica chamada, Charminho. Mais uma vez tentando inovar, essa musica mistura samba com elementos de hip hop. O Ginga esta de volta para alegria dos fãs.