На творчество музыкантов из Украины, Рф и Израиля воздействовали украинские и российские народные мотивы, также карпатская и цыганская музыка. Заглавие альбома родилось из испанской жаргонной фразы pure life («незапятнанная жизнь») и проходит через все 12 песен.
На официальном веб-сайте группы можно приобрести CD-диск и виниловую пластинку шестого по счету альбома. При этом в комплекте с белоснежным 24-дюймовым винилом идет 7-дюймовая пластинка с бонус-треками Crack The Case и Jealous Sister. Также там можно безвозмездно скачать песню Malandrino - для этого необходимо только указать адресок электронной почты.
Основоположником группы является украинский эмигрант Евгений Гудзь. 1-ый сингл и дебютный альбом Voi-La Intruder вышли в 1999 году. Музыкантов в группу набирают в большей степени из эмигрантов государств бывшего СССР. Скрипач Сергей Рябцев в группе уже издавна, а вот баянист Павел Ньюмер (Невмержицкий) стал ее участником совершенно не так давно. Всего же коллектив состоит из восьми международных артистов.
2-ая пластинка Gypsy Punks: Underdog World Strike увидела свет только в 2005. В ней уже было отмечено смешение большого количества стилей: от российских и украинских фольклорных мотивов до рока и панка. Также смешение языков: российского, британского, испанского и итальянского.
Тогда же фронтмен Евгений Гудзь сыграл одессита Алекса в кинофильме «И все осветилось» Льва Шрайбера с Элайджей Вудом в главной роли.
В 2007 году - опосля выхода альбома Super Taranta - Gogol Bordello получили премию BBC World Music Awards, а журнальчик Rolling Stone включил работы группы в 50 наилучших альбомов 2007 года и 100 наилучших песен 2007 года.
Музыканты сотрудничали с Мадонной - Евгений Гудзь и Сергей Рябцев исполнили совместно с ней шлягер La Isla Bonita на концерте London Live Earth.
На данный момент Gogol Bordello находятся в мировом турне, в рамках которого состоится около 80 концертов в Северной и Южной Америке и Европе.