Gogol Bordello es un grupo de gypsy punk del Lower East Side of New York City formado en 1999. Uno de sus rasgos más característicos son sus frenéticos directos, 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 Jimi Hendrix 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.
Varios miembros de la banda, junto con miembros de Balkan Beat Box, tienen un proyecto paralelo que mezcla dub y electrónica llamado J.U.F. (Jewish-Ukrainian Freundschaft).
En el 2007 actuan en una presentación en vivo en el Live Earth [Londres] junto a Madonna, con la que comparten mientras cantan "La Isla Bonita", el 07 de Julio del 2007.
