O sucesso do Grupo Senzala começou em 1998, com o lançamento do CD Nossos Momentos e contrato com a gravadora Atração de SP que na época tinha em seu portfólio artistas como Os Travessos e Pixote.

Rompendo paradigmas, em 1999 e 2000, participou de dois eventos nos quais pela primeira vez abriram suas portas para o samba: no Planeta Atlântida e no Bar Opinião participando do Projeto “Tri Legal”.

Em 2001 o Grupo Senzala participou do Projeto “Samba Tchê” pela gravadora Raízes. Já em 2002, foi aclamado como a “banda do povo”, tocando em todas as edições do primeiro Festival de Porto Alegre, Feira do Livro e Feira do Disco (para mais de 6 mil pessoas no cento de Porto Alegre).

Em 2003 lançou seu segundo CD, chamado “Festa”, estreando na Rádio Cidade. Participou da Festa da Farroupilha, na Festa do Diário Gaúcho e da edição da Festa Swing da Cidade no gigantinho, para mais de 18 mil pessoas.

O terceiro CD (Tudo de Bom) veio em 2004, gravado ao vivo no bar Evolução (uma das casas noturnas mais conceituadas para esse gênero musical na época) e participou do festival de verão de salvador.

Marcou presença novamente em 2005 no Planeta Atlântida, lançou o quarto CD, uma coletânea, pela gravadora Raízes, no decorrer do ano tocou nos mais variados municípios do estado do Rio Grande do Sul e iniciou a gravação de um novo CD.

Mais um reconhecimento pelo trabalho da banda veio no ano de 2006 com a conquista do Prêmio de melhor banda de samba. Nesse ano a banda lançou seu quinto CD pela gravadora Orbeat e apareceu na Rede Globo na programação nacional, no programa Central da Periferia da Regina Casé.

2007 e 2008 foram anos de amadurecimento e construção de uma banda ainda melhor, mais disciplinada, talentosa e focada, que se identifica com o seu público. Foi o momento de concentrar-se na gravação de mais um CD e na produção de um grande show, a Tour “Pra Sempre” para os anos de 2009 e 2010. Novas músicas e uma estrutura musical diferenciada com todo Swing, irreverência e carisma de Kadinho somado ao balanço do pagode de Markão.