Liderado pelo único e exótico Eugene Hutz, o punk cigano da Gogol Bordello começou em endereços obscuros de Nova Iorque no final dos anos 90, início dos 2000. Logo se revelaram muito diferentes e criativos no cenário do indie rock internacional. Combinando sons folk do leste europeu ao dub, reagge, rock latino, pós-punk e pós-hardcore, estouraram com o terceiro álbum, "Gypsy Punks: Underdog World Strike" (2005). Nele foi possível capturar toda a energia, irreverência e intensidade de seus shows. Atualmente, eles são líderes no cenário punk cigano mundial.