Марат Балагула родился в 1943 году в Оренбурге в разгар Великой Отечественной войны. Его мать, Зинаида, бежала с детьми из Одессы после начала германского вторжения в СССР. Отец Марата, Яков, проходил службу в звании лейтенанта в Рабоче-крестьянской Красной армии. В СССР Марат работал заведующим рестораном на теплоходе «Иван Франко», побывав на нём в десятках стран и разбогатев на перепродаже купленных вещей.