Видатний артист балету, балетмейстер, працював в провідних театрах світу:
З 1992р. - соліст Віденської державної опери;
З 1994р. - соліст Національного балету Канади;
З 1996 р. - соліст Американського театру балету (ABT).
У 2002 р. був визнаний кращим танцівником року, а японський журнал "Dance Magazine" більше двадцяти років підряд називав його "кращим танцівником світу".
Володимир Малахов - почесний громадянин Києва, почесний професор Української Академії балету.
З 2004 по 2014 р. займав посаду директора і провідного соліста Берлінської державної опери. У лютому 2013 року він був нагороджений медаллю А.С.Пушкіна, а влітку того ж року був обраний почесним професором Пекінської академії балету .