O Grupo Samba de Mesa surgiu em 2008, no extinto Bar Bohemios pois seus proprietários queriam um grupo que fizesse pagode, sendo assim Luciano Leite e  Gryngo Brasil improvisaram um quarteto, estando junto à eles Maurício Nascimento e Fabiano Dorneles o Testa, tendo participação também do advogado Dr. Spock; Como Maurício e Testa já tinham seus compromissos, foram convidados a fazer parte do grupo André e Carlos Leite, assim o grupo ficaria fixo as quartas e sábado tocando Samba de Raíz , e assim sendo as festas cresceram e foi para as quintas- feira de maneira quinzenal, foi então que notou se a necessidade de um outro integrante, tal este foi Mateus Ganso que acabou entrando para tocar rebolo ficou por um tempo e após devido á compromissos cedeu seu lugar a Acacio Duarte; Passaram pelo grupo ainda Jader Ruas, Mauro Júnior, e Guilherme Freitas.​
Com o crescimento das festas com cada vez mais público, o grupo começou a levar a diversão mais a sério, pois até então não se ensaiava só reuniam- se e tocavam,  foi então que o grupo passou para a formação com Luciano, André e Carlos Leite, Salgadinho, Gryngo Brasil, Kassinho e Dudu Alípio, ainda teve algumas transformações com os músicos anteriormente já citados, e começou a ganhar os palcos da região também, além das casas noturnas da cidade, sendo necessário assim modificar um pouco o repertório para agradar ao público de todos os gêneros musicais, além de inserir tabém um show com performaces bastante irreverentes em cima do palco, além de acrecrescentar sua qualidade musical com o músico Mateus Lemos.​
Hoje com o passar de várias transformações o Grupo Samba de Mesa está mais fortalecido do que nunca, buscando novos horizontes sua atual formação conta com Salgadinho na voz principal, André Leite administrativo/pandeiro e voz, Carlinhos cavaquinho e Tuca na percussão geral, contando ainda com alguns músicos free lancers apoiadores do grupo.