Din 1999, de cand Eugen, unul dintre membri, a pus bazele trupei in New York, Gogol Bordello doreste sa doboare barierele muzicale existente. La baza mixului muzical sta un salbatic gypsy two-step, asemanator cu variantele est-europene de ska, condimentat cu punk, metal, rap, flamenco, cabaret si alte sunete folosite de muzica tiganeasca. Cine asculta Gogol Bordello nu poate sa nu observe sinceritatea versurilor trupei, iar cine a avut sansa sa-i vada live stie cu siguranta ca trupa traieste prin si pentru muzica sa.