Seinen Anfang nahm das Projekt Schlemmerbande in Esslingen am Neckar unter Mithilfe der AOK Baden-Württemberg, damals noch klein gedacht als Einzelprojekt. Aufgrund der positiven Resonanz entschied sich die Meistervereinigung Gastronom Baden-Württemberg e.V., das Projekt auf eine neue Ebene zu hieven. Dafür konnten das Ministerium für Ernährung, Ländlichen Raum und Verbraucherschutz Baden-Württemberg (MLR) sowie die AOK Baden-Württemberg als starke Partner gewonnen werden. Ein Förderverein wurde ins Leben gerufen.
Durch den wachsenden Erfolg und der daraus resultierenden Entscheidung, das Projekt dauerhaft in ganz Baden-Württemberg umsetzen zu wollen, wurde 2017 der offizielle gemeinnützige Verein der MVG Schlemmerbande – Die Genussentdecker e. V., gegründet unter prominenter Schirmherrschaft von Gerlinde Kretschmann, Ehefrau von Ministerpräsident Winfried Kretschmann.