ウクライナのクリヴォイログ出身。

ボリショイ・バレエ学校でピョートル・ペストフに師事する。

卒業後モスクワ・クラシック・バレエ団に入団し、最年少プリンシパルとして活躍。

86年、ヴァルナ国際バレエコンクールでグランプリを獲得、88年モスクワの全ソ・コンクールで第1位とモダンダンス特別賞を受賞。

89年のモスクワ国際バレエコンクールで金賞。91年にはイタリア、ヴィニャーレのサマー・フェスティバルで批評家協会賞、同年パリでセルジュ・リファール賞を受賞。

ヨーロッパの批評家に「今世紀を代表するダンサー」と評される。

92年にロシアを離れ、ウィーン国立歌劇場バレエ団のファースト・ソリスト、94年にはナショナル・バレエ・オブ・カナダのプリンシパル・ダンサーとしても契約。

95年にはアメリカン・バレエ・シアター（ABT）と契約しメトロポリタン歌劇場に出演、そしてウィーン国立歌劇場バレエ団のゲスト・プリンシパルとして各地で活躍する。

99年、ウィーン国立歌劇場バレエ団で「ラ・バヤデール」を演出し、振付家としても活動を始めた。

2001年には、同バレエ団のためにヴェルディの「仮面舞踏会」を振付・演出した。

02年、ベルリン国立歌劇場バレエ団の芸術監督に就任。

同年12月には自身の版による「ラ・バヤデール」を演出および主演。

04年3月には自身による新演出「シンデレラ」を上演。

04年9月、ベルリンにある3つのオペラハウスの統合により新しく生まれたベルリン国立バレエ団の芸術監督に就任。

ベジャールの「ニーベルングの指環」、マクミランの「マノン」、クランコの「オネーギン」ヘインツの「ペール・ギュント」ブルラカの「エスメラルダ」などをバレエ団のレパートリーに加えた。

05年マラーホフ版「眠れる森の美女」を世界初演。

05年、11年には芸術監督としてバレエ団を率い、来日公演を行った。

10年、「ラ・ペリ」を振付演出し、世界初演を果たす。

ロシアで「ブラヴォー・マラーホフ」、ヨーロッパ文化放送網の「ナルシス：マラーホフというダンサー」、CBCによる「トゥルー・プリンス」などの番組が彼のために制作されて他最近ではロシアやウクライナのバレエ番組に多数出演もしている。

おもなレパートリーには、「ジゼル」、「白鳥の湖」、「眠れる森の美女」、「ラ・バヤデール」、「ドン・キホーテ」、「くるみ割り人形」などの古典、「天地創造」、リファール「白の組曲」、フォーキン「薔薇の精」、バランシン「テーマとヴァリエーション」「アポロ」「バレエ・インペリアル」、クランコ版やマクミラン版「ロミオとジュリエット」クランコ「オネーギン」、マクミラン「マノン」、ノイマイヤー「椿姫」、ドゥアト「レマンゾ」、ロビンズ「牧神の午後」エイフマン「チャイコフスキー」など幅広い。

2014年夏からは世界各地で振り付け、演出を手掛ける他、2016年にはベルリンで、2018年にはキエフで「マラーホフとフレンド」などガラ公演を主催した。

「マラーホフファンデーション」を立ち上げ、キューバでは「マラーホフグランプリ」と称するコンクールを主催。

2017年、クロアチアでマラーホフ版「白鳥の湖」を新演出。

2019年、同バレエ団にてマラーホフ版「くるみ割り人形」を新演出。

祖国ウクライナでも若い才能の為に振り付け、指導している。

その他世界各地で、国際コンクールの審査員なども務める。