Захари Кондон задумал свой музыкальный проект Beirut в начале 00-х, будучи в юном возрасте трубачом в джазовом коллективе. Второе музыкальное увлечение - world music - возникло после путешествия со старшим братом по Европе, где он заразился балканской музыкой. Подрабатка в кинотеатре и возможность смотреть фильмы привели к интересу к Феллини и звучаннию сицилийских духовых похоронных оркестров. Все это крутилось в его голове, когда он в одиночестве в домашней спальне в Альбукерке записывал "Gulag Orkestar", получивший после релиза множество хвалебных отзывов, которые суммировал Metacritic (80 из 100).