Pistoia Blues Festival 2017

Gogol Bordello es un grupo de gypsy punk originalmente formado en Lower East Side, Nueva York en 1999, con integrantes de distintas nacionalidades del mundo. Uno de sus rasgos más característicos son sus frenéticas presentaciones teatrales, y otro su sonido inspirado en la música gitana. La mayor parte de sus miembros son inmigrantes de Europa del este, y el grupo utiliza sonidos de acordeón y violín y, en algunos de sus discos, saxofón y música de cabaret, punk y dub.
En una entrevista para la National Public Radio, el líder Eugene Hütz citó a Band Of Gypsys y Parliament-Funkadelic como influencias musicales del grupo, y a Nikolái Gogol (homenajeado en el nombre de la banda), como una influencia ideológica. Entre sus influencias también están Manu Chao, Fugazi, Kalpakov, Rootsman y The Clash.
El grupo lanzó su primer single en 1999, y desde entonces han publicado dos álbumes, un EP y un álbum en colaboración con Balkan Beat Box. En 2005, el grupo firmó con la discográfica de punk rock SideOneDummy Records.
La grabación de "Start Wearing Purple" del disco Voi-La Intruder, les dio a conocer en el Reino Unido, y fue regrabada para su disco Gypsy Punks, convirtiéndose en su primer single internacional. “Not a Crime” fue seleccionado como segundo single.
La melodía de "Start Wearing Purple" aparece en varias escenas a lo largo de la película de 2005 Everything Is Illuminated, y en los títulos de crédito se oye la canción con letra; es también la última canción de la banda sonora. Además, Eugene Hütz tuvo un papel protagonista en el filme.
Varios miembros de la banda, junto con miembros de Balkan Beat Box, tienen un proyecto paralelo que mezcla dub y música electrónica, llamado J.U.F. (Jewish-Ukrainian Freundschaft).
El 7 de julio de 2007, actuaron en una presentación en vivo en el Live Earth (Londres) junto a Madonna, con la que compartieron escenario, mientras juntos cantaban "La Isla Bonita".
El 8 de junio de 2012, se usó un fragmento de su canción "Super Taranta", para darle música a la ceremonia de apertura de la Eurocopa 2012, en el Estadio Nacional de Polonia.