Вокалист Зак Кондон начал свои музыкальные эксперименты в возрасте 15 лет. До того, как он собрал вокруг себя группу единомышленников, которые и составляют коллектив Beirut, Зак попробовал себя в джазе, ду-вопе и электро-акустических экспериментах. В возрасте 16 лет он отправляется в путешествие по Европе, где знакомится с балканской брасс-музыкой и фольклором цыган. В 2006 году Зак записывает со своим коллективом первый полноформатный студийный альбом Gulag Orkestar, который вышел на лейбле Ba Da Bing!. Релиз повлек за собой волну положительной реакции как со стороны публики, так и со стороны музыкальных критиков. В октябре 2007 года следует выпуск второго альбома The Flying Club Cup. На этом альбоме заметно смещение ориентиров музыканта от Балканского полуострова ко французской Бретани.