Le groupe au nom de la capitale du Liban, dirigé par le songwriter américain Zach Condon, sort son premier album, Gulag Orkestar, en 2006. On y entend un folk orchestral qui réconcilie les fans de Calexico et d’Emir Kusturica (quand ceux-ci ne sont pas déjà les mêmes). Il sera suivi l’année suivante par The Flying Club Cup, aux sonorités sensiblement similaires. Sa dernière parution, le double EP March Of The Zapotec And Realpeople Holland, date de février 2009 et contient des éléments électroniques.