Gogol Bordello, 1999 yılında New York, ABD’de kurulmuş, roman punk ve roman folk tarzını benimsemiş bir müzik grubudur. Grup adını ideolojik olarak da etkilendikleri Rus yazar Nikolay Vasilyeviç Gogol’dan esinlenerek almıştır. Grubun vokalisti Eugene Hütz’ün Alex rolüyle oynadığı Everything is Illuminated filminin müziklerini yapmışlardır.
Grubun kurucusu ve solisti Eugene Hütz’ün müzik zevki, ülkesi Ukrayna’da Birthday Party ve Einstürzande Neubauten’in kasetlerini dinleyerek şekillendi. Hütz, 1986’da Çernobil felaketinin ardından Batı Ukrayna’ya tahliye edildikleri dönem, çingene müziğinin dışa dönük etkileyici niteliğiyle büyülendi. 1993 yılında Amerika’ya gelmeden önce, Polonya, Macaristan, Avusturya ve İtalya’da tam bir göçebe hayatı sürdü. New York’a vardıktan sonra gitarist Vlad Solofar ve akordiyon sanatçısı Sasha Kazatchkoff ile bir grup kurdu. Davulda Amerikalı Eliot Fergusen, grubun güçlü bir rock sound’u kazanmasını sağladı. Sonrasında, Bordello’nun ilginç sahne şovlarının mimarı, eski tiyatro yönetmeni Moskovalı kemancı Sergei Riabtsev gruba dahil oldu.
Grubun erken dönem gösterileri, Rus düğünlerinde yaptıkları çingene müziğini kapsıyordu. Fakat müzikleri daha sonrasında, kendilerine New York’un merkez piyasasında oldukça fazla takipçi bulacakları hiper-kinetik bir patlamaya doğru evrildi. 1999 yılında When The Tricker Comes a Pokin’ adında ilk 45’liklerini yayınladılar. Ardından da Nick Cave and the Bad Seeds’in davulcusu Jim Sclavunos’un yapımcılığındaki ilk albümleri Voi-La Intruder piyasaya sürüldü. Bu sırada Sakhalin adlı bir Rus adasından akordiyon sanatçısı Yuri Lemeshev, Solofar ve Kazatchkoff’un yerine gruba alındı. İsrailli iki müzisyen; gitarist Oren Kaplan ve saksafoncu Ori Kaplan’da aynı dönem gruba eklenenlerdendi. Hütz, şehir merkezi sahnelerindeki aktifliği sayesinde grubun popülerliğinin artmasını sağladı. Danstan ve tabak kırmaktan hoşlanmaya eğilimli bir grup artist, model, Ukraynalı, Rus, Çingene ve Bulgar kalabalığına Ukrayna, çingene, rai ve flemenko müziği çaldığı Bulgar barındaki perşembe günü programı da bu popülerliğin artışındaki etkenlerden biriydi. Gogol Bordello 2002 baharında, bir Avrupa turnesine katıldı ve Whitney Biennial’inde performanslarını sergiledi. Bu performanslarıyla grup yepyeni bir dinleyici kitlesiyle buluştu.
Vokalist Eugene Hũtz Live Earth konserinde Madonna’yla sahneye çıktı.
The 2007 Warped Tour yoplamöa albümünde “60 Revolutions” parçasıyla yer aldı. Albümde Warped Tour’a katılan sanatçıların parçaları yer alıyor.
2008’de ise tüm grup Madonna’nın yönettiği kısa film Filth and Wisdom filminde görünücek.
