Lider i osnivač ovog neobičnog benda je Eugene Hütz, rođen u Kijevu, živio u Italiji, Poljskoj, Mađarskoj i Austriji, da bi na kraju došao u New York gdje je i krenula uspješna priča Gogol Bordella. Hützov glazbeni ukus kretao se od izvođača poput The Birthday Party i Einstürzende Neubauten, da bi na svom životnom putu kroz različite kulture otkrio i ljepote ciganske glazbe. Stigavši u New York, okružio se živopisnom ekipom s kojom je počeo nastupati.
Rezultat je bio zanimljiv spoj koji je podsjećao na fuziju politički nastrojene Mano Negre i otkačene zabave Leningrad Cowboysa sa druge strane. Nakon uspješnog prvog singla uslijedio je i album prvijenac koji je producirao oduševljeni Jim Sclavunos, član Caveovih Bad Seedsa. Album “Gypsy Punks – Underdog World Strike” iz 2005. producirao je moćni Steve Albini (koji je radio sa Nirvanom i Pageom & Plantom, između ostalih), a njihov album iz 2010. “Transcontinental Hustle”, producirao je nitko drugi nego Rick Rubin, koji stoji iza produkcije izvođača poput Johnnya Casha, Rage Against The Machine, Adele i mnogobrojnih drugih glazbenika.
Gogol Bordello je jedan od izvođača koji će nastupiti na INmusic festivalu u sklopu projekta “Multiculturalism in Music” – pilot projekta realiziranog u suradnji s regionalnim partnerima (Exit festivalom, Novi Sad, i Taksirat festivalom, Skopje). “Multiculturalism in Music” nastoji kroz glazbu kao medij ukazati na važnost kulturnih raznolikosti i njihovu nezamjenjivu ulogu u formiranju suvremnog društva i kulture. Projekt “Multiculturalism in Music” dio je europskog programa “Kultura 2007-2013”.
