The Incredible Herrengedeck wurde 2006 aus Mitgliedern der Band „Die EinzellerMF“ gegründet, die es seit 1996 gab und die sich damit auflöste.
Die Band tritt regelmäßig auf Großveranstaltungen wie dem Fusion Festival (2007, 2008, 2009)[2], dem Festival für Musik und Politik (2010)[3] und dem Open Flair (2009, 2011, 2012, 2013)[4] auf.
Neben den Festival-Auftritten absolvieren The Incredible Herrengedeck seit ihrer Gründung auch ausgedehnte, landesweite Touren[5] und eine Vielzahl von Auftritten in und um Berlin, regelmäßig auch während politischen Veranstaltungen oder Demonstrationen[6]. Besondere Beachtung fand 2012 die musikalische Begleitung des Revue-Theaters „Zwei Krawatten“ im Heimathafen Neukölln.[7] Am 5. April 2014 veröffentlichen sie ihr nunmehr drittes Studioalbum mit dem Titel Alles nur Gelaber? Die Audioaufnahme als Medium der Selbstreflexion des Individuums in der spätkapitalistischen Gesellschaft.
2018 und 2019 meldete die Band die 1. Mai - Demonstration im Berliner Bezirk Grunewald an, welche aufgrund der hohen Teilnehmerzahl die Polizei im ersten Jahr für Stunden überforderte. 2019 folgten 7500 Menschen der Einladung in den "Problembezirk", der als Villenviertel bekannt ist.[8][9]
↑Bericht von der Revue "Zwei Krawatten" im Heimathafen Neukölln. In: Tagesspiegel. (archive.org).
↑Erik Peter: 1. Mai in Berlin-Grunewald: „Wo eine Villa ist, ist auch ein Weg“. In: Die Tageszeitung: taz. 24. April 2018, ISSN0931-9085 (taz.de [abgerufen am 26. Juni 2019]).
↑"Hingehen, wo es wirklich weh tut". Archiviert vom Original (nicht mehr online verfügbar) am 28. Juli 2019; abgerufen am 26. Juni 2019.Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.rbb24.de