Марк и его семья иммигрировали в США из Одессы в начале 1970-х и поселились в бруклинском районе Брайтон-Бич. В 1978 г. он и его сёстры Фира Роткова и Софья Винокурова основали знаменитый русский ресторан "Националь" и гастроном "Интернэшнл" на Брайтон-Бич-Авеню. Позже они, как совладельцы компании M&I International and National, вместе с другими местными торговцами создали один из первых районов улучшения бизнеса - Брайтон-Бич BID, который эффективно помогал решать проблемы района. Марк и Софья часто помогали последующим иммигрантам из бывшего Советского Союза деньгами и трудоустройством.

Имя Марк, происходит от имени древнеримского бога войны Марса. Фамилия Рахман произошла от ивритского слова рахман, которое означает "милосердный".