Аркадий Александрович Гайдамак родился 8 апреля 1952 года в Москве. В 1972 году эмигрировал в Израиль, где взял себе имя Арье Бар-Лев. Жил в кибуце, работал грузчиком, матросом на танкере. Вскоре уехал во Францию, где создал переводческую фирму. В 1987 году занялся продажей металла, угля и нефти из СССР на Запад. В 1990-х годах, по данным СМИ, выступал посредником в сделках, связанных с поставками оружия из стран Восточной Европы в Латинскую Америку и Африку. По его собственным словам, также участвовал в ряде секретных операций европейских спецслужб, в том числе французских. Тем не менее в декабре 2000 года прокуратура Франции обвинила его в незаконных поставках оружия в Анголу, подкупе чиновников и уклонении от налогов. После этого Аркадий Гайдамак уехал в Израиль, который отказался выдавать бизнесмена.
Параллельно господин Гайдамак развивал бизнес в России и СНГ. В 1996-1999 годах входил в совет директоров банка "Москва", в 2000-2001 годах возглавлял совет директоров банка "Российский кредит". Приобрел издательский дом "Московские новости" (на базе которого создал холдинг "Объединенные медиа"), птицеводческую фирму ООО "Агросоюз" и ОАО "Мелеузовские минеральные удобрения". Также приобретал активы в Европе, Африке, Израиле и странах бывшего СНГ, например в 1994-2004 годах владел казахским Целинным горно-химическим комбинатом, занимавшимся добычей урана. Семья Гайдамак активно инвестирует в спорт: сам Аркадий купил иерусалимские футбольный клуб "Бейтар" и баскетбольный "Апоэль", а его сын, Александр,— английский ФК "Портсмут".
В ноябре 2005 года Аркадий Гайдамак задержан израильской полицией по обвинению в отмывании денег через банк Hapoalim, после допроса отпущен под залог. В ноябре 2008 года, когда он баллотировался на пост мэра Иерусалима, полиция обвиняла его в подкупе избирателей, но доказать вину не смогла.