Gogol Bordello to 9-osobowa nowojorska formacja w skład której wchodzi dwóch Rosjan, pół-Chinka pół-Szkotka, Żyd, Etiopczyk, Ekwadorczyk, Tajka, Amerykanin i jeden Ukrainiec. Mieszanka tyle nietypowa, co wybuchowa, bowiem muzyka Gogol Bordello to żywiołowa mieszanka punku i rocka grana z ukraińskim sznytem.
Śpiewają w różnych językach. Pierwszy singiel Gogol Bordello został wydany w 1999 roku. Od tamtej pory zespół wydał 4 albumy i jedną EP-kę. W 2005 roku podpisali umowę z punkową wytwórnią SideOneDummy Records. Grali mnóstwo tras koncertowych po Ameryce i Europie, grając z tak różnymi zespołami jak Primus, Flogging Molly i Cake.