Gogol Bordello es un grupo de Gypsy punk del Lower East Side de Nueva York formado en 1999. 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 están también Manu Chao, Fugazi, Kalpakov, Rootsman y The Clash.
Lanzaron 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. En 2016 vienen a nuestro país para presentar “Gypsy Punks 10 Year Anniversary Tour“, gira que celebra los diez años de su disco más emblemático “Gipsy Punks: Underdog World Strike“.