In januari 1983 bezegelden een zestal Grembergse muzikale vrienden hun voorliefde voor de oude stijl jazz door een eigen band op te richten. Ze kozen voor de naam "The Mardi Gras Jazzband" omdat die verwijst naar vastenavond in New Orleans, dé feestdag bij uitstek in de bakermat van de jazz.

Er werd gerepeteerd in het ontmoetingscentrum "Snuffel" en het is dan ook daar dat ze op 17 maart 1984 hun officiële première gaven. In de zomer van hetzelfde jaar staan zij op de affiche van de Internationale Kroegentocht in Oudenaarde. Vanaf 1985 worden de eerste contacten gelegd met de Honky Tonk Jazzclub en een jaar later vormt The Mardi Gras Jazzband, op het Dendermondse Jazzfestival een brassband, samen met de Engelse klarinettist Norman Holliday.