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"...