Евгений Гудзь — основатель группы Гоголь Бордэлло, родился 6 сентября 1972 года в Боярке, неподалеку от Киева. После событий на ЧАЭС был с семьей эвакуирован на Западную Украину. Позднее, в качестве беженца, Гудзь побывал во многих странах Европы — в Польше, Венгрии, Австрии, Италии, а в 1990 году эмигрировал в США, где осел сначала в Вермонте, а в 1997 году перебрался в Нью-Йорк.
Ещё в Вермонте Гудзь основал группы The Fags и Flying Fuck. В Нью-Йорке он познакомился с членами своей нынешней команды — Сергеем Рябцевым, Юрием Лемешевым и другими.
Первоначально группа называлась «Hutz and the Bela Bartoks», но, по выражению Евгения, «nobody knows who the hell Bela Bartok is in the United States» (перевод: «никто в Соединённых Штатах не знает, кто, чёрт возьми, такой этот Бела Барток»).