Володимир Малахов народився в місті Кривий Ріг (Україна). У 1986 році закінчив Московське академічне хореографічне училище по класу П. А. Пестова і був прийнятий в трупу Московського класичного балету, де удосконалювався у педагога Н. М. Азаріна. Покинувши СРСР, працював в провідних театрах світу: з 1992 р - соліст Віденської державної опери; з 1994 р - соліст Національного балету Канади; з 1995 р - запрошений соліст, а з 1996 р - соліст Американського театру балету (ABT).
У 2002 р Володимир Малахов став директором балету і провідним солістом балетної трупи Берлінської державної опери, а в 2004 році був призначений інтендантом і провідним солістом Берлінського державного балету - нової трупи, в якій об'єдналися колективи Берлінської державної опери на Унтер ден Лінден і Німецької Опери . Малахов успішно очолив оновлену трупу Берлінського балету, вистави якої завжди проходять при повному аншлагу і користуються багаторічної любов'ю публіки.
В репертуарі Володимира Малахова - класичні балети і постановки провідних хореографів ХХ століття. Нерідко сучасні хореографи створюють балети спеціально для нього: Саша Вальц, Мауро Бігонцетті, Патріс Барт, Джорджіо Мідіяна, Борис Ейфман і ін.
У 2002 році Малахов був визнаний кращим танцівником року, а японський журнал «Dance Magazine» понад двадцять років поспіль називав його «найкращим танцівником світу». Володимир Малахов - почесний громадянин Києва і почесний професор Української Академії балету. У лютому 2013 року він був нагороджений медаллю А. С. Пушкіна, а влітку того ж року він був обраний почесним професором Пекінської академії танцю.
Володимир Малахов також відомий як хореограф. Свій перший балет - «Баядерку» Л. Мінкуса за мотивами вистави М. Петіпа - Малахов поставив у Віденській державній опері (1999), а пізніше повторив постановку на сцені Берлінської державної опери (2002). Для Віденського державного балету він поставив «Верді-балет: Бал-маскарад» на музику Дж. Верді (2001). У Берлінському державному балеті Малахов здійснив такі постановки: «Попелюшка» С. С. Прокоф'єва (2004), «Спляча красуня» П. І. Чайковського за мотивами вистави М. Петіпа (2006), «Пері» Ф. Бургмюллера (2010). Постановка дуету «Дух», створеного спеціально для балетного гала-концерту «Малахов і друзі», була вперше виконана в листопаді 2010 року.
Володимир Малахов - переможець найпрестижніших конкурсів і володар вищих нагород:
1986 - Лауреат Міжнародного конкурсу артистів балету в Варні (Гран-прі)
1988 - Лауреат Всесоюзного конкурсу артистів балету та балетмейстерів в Москві (1-я премія)
1989 - Лауреат Міжнародного конкурсу артистів балету в Москві (1-я премія)
1989 - Лауреат Міжнародного конкурсу артистів балету в Парижі (Гран-прі імені Сержа Лифаря)
1990 - Лауреат Міжнародного конкурсу артистів балету в Джексоні (США, 1-я премія)
1991 - Приз критики на фестивалі у Венеції (Італія)
1995 - Приз «Gino Tani» (Італія)
Рік випуску 1996 - Приз Positano di Danza (Італія)
1997 - Премія «Перший танцівник світу» ( «Божественний») Арданов Артист Менеджмент (США)
1997 - Премія імені Сергія Дягілєва (Перм, Росія)
1998 - Приз Міжнародної асоціації діячів хореографії «Benois de la dance»
2002 - Премія імені Вацлава Ніжинського (Монако, Monaco Dance Forum)
фільмографія:
1989 - «Новорічний детектив» (1989, телебалет, балетмейстер С.Воскресенская) - Кармен;
1990 - «Поцілунок феї» (телеекранізація балету, балетмейстери Н.Касаткіна і В. Василева) - Руді;
1991 - «Роздуми на тему. Гамлет »(телебалет, балетмейстер Світлана Воскресенська) - Гамлет;
1991 - «Дон Кіхот» (телеекранізація балету, балетмейстери Н.Д.Касаткіна і В.Ю. Василева) - Базиль;
1991 - «Браво, Малахов!» (Телефільм-концерт) - док. фільм, присвячений творчості Малахова;
1997 - «Істинний принц: Володимир Малахов / True Prince: Vladimir Malakhov» (телефільм-концерт) - док. фільм, присвячений творчості Малахова телеканалу CBC;
1998 - «Американський Театр Балету зараз: Різноманітність і Віртуозність / American Ballet Theatre Now: Variety and Virtuosity» (телефільм-концерт) - Ремансо;
1999 - «Корсар / Le corsaire» (телеекранізація балету, редакція Костянтина Сергєєва) - Ланкедем;
2001 - «Лускунчик / Caisse-Noisette» (телеекранізація балету, балетм. Патріс Бар) - Лускунчик-принц;
2002 - «Народжені вільними: Провідні чоловіки Американського Театру Балету / Born to Be Wild: The Leading Men of American Ballet Theatre» (відеофільм-концерт);
2003 - «Великі танцівники нашого часу - Володимир Малахов, Люсія Лакарра, Кійоко Кімура / Great Dancers of Our Time -Vladimir Malakhov, Lucia Lacarra, Kiyoko Kimura» (відеофільм-концерт);
2008 - «Караваджо / Caravaggio» (екранізація балету, балетмейстер Мауро Бігонзетті) - Караваджо.
