Hütz fue uno de los miles de exiliados que fueron, constantemente, reasignados en diferentes países tras el incidente de Chernobyl en 1986.

Hütz conoció a otros exiliados europeos, como el violinista Sergey Ryabtsev o al acordeonista Yuri Lemeshev, a finales de la década de los años noventa en Nueva York y conformaron la formación que los llevaría al éxito: Gogol Bordello. Una mezcla de sus influencias del punk-rock norteamericano así como de elementos de música balcánica que les han hecho destacar y relacionarse con artistas de primer nivel internacional, entre ellos, la diva del pop Madonna.

De hecho varios de los componentes Gogol Bordello han colaborado en la que fue la primera incursión en la dirección cinematográfica de la cantante norteamericana Madonna.

Gogol Bordello: Discografía
Voi-La Intruder (1999)
Multi Kontra Culti vs. Irony (2002)
East Infection (2005)
Gypsy Punks: Underdog World Strike (2005)
Super Taranta! (2007)
Live From Axis Mundi (2009)
Transcontinental Hustle (2010)
Moja Tsiganiada EP (2011)