Футбольный тренер. Закончил Днепропетровский институт физкультуры.
Вырос в рабочей семье. Отец — рабочий на машиностроительном заводе, мать — повар.
Начинал играть в футбольной школе № 15 Днепропетровска (с 1972), воспитанник школы «Днепр-75» (1973 и 1978), юношеской команды «Вихрь» Днепропетровск (1974—1977).
Дебют как профессионального футболиста состоялся летом 1980 в Кишинёве, где «Днепр» играл с «Нистру». Всего за «Днепр» Днепропетровск отыграл 10 сезонов (1980—1989).
После гостевой игры на Кубок Чемпионов против «Тироля» на него вышел тренер «Шальке-04» Нойрурер и предложил выступать за свой клуб. В итоге Лютый был куплен на 3 года за 1,1 миллиона марок — 650 тысяч марок «Днепр» получил деньгами, на остальную сумму команде были предоставлены автобус, машины, форма. Сам Лютый получал 150 тысяч марок в год «грязными». За «Шальке» провёл 2 сезона во 2-й Бундеслиге (1990—1991), причем по итогам последнего вышел в 1-ю Бундеслигу.
В конце сезона 1990/91 в команду пришёл новый главный тренер — югослав Ристич, который на место Лютого стал ставить своего соотечественника Михайловича. Лютому предложили перейти в ФК «Дуйсбург», куда он и был одолжен на сезон 1991/92. По окончании сезона «Дуйсбургу» было предложено купить Лютого за 1,5 млн, но последовал отказ. Сам Лютый уже не хотел оставаться в «Шальке», поэтому после неплохого предложения от «Бурсаспора», уехал в Турцию.
В «Бурсаспоре» провел только 2 игры в начале сезона 1992/93, получил в игре травму (разрыв трех связок голеностопа) и уехал лечиться в Германию. Вернувшись в команду, оказался вне основы, поэтому согласился на переход в ФК «Бохум» из бундеслиги, где провел 2-ю часть сезона 1992/93. По итогам сезона клуб вылетел из бундеслиги и Лютый покинул команду.
В сезоне 1993/94 начал выступать «Рот Вайсс» (Оберхаузен), однако довольно скоро получил травму и выбыл из игры. Клуб в свою очередь перестал платить ему зарплату, что привело к разрыву контракта. 2-ю часть сезона 1993/94 провел за клуб Оберлиги «Унтерхахинг», где успел забить 6 мячей.
С сезона 1994/95 стал играть в «Зальмроре» из небольшого городка Зальмрор. Эту команду Лютый выбрал, чтобы чаще видеться с подругой Катей (немка) и новорожденной дочкой Раисой. В марте 1995 получил тяжёлую травму (разрыв крестообразной связки и мениска), из-за которой почти год не играл.
Весной 1996 открыл в Германии фирму «Исток» для поставок недорогой обуви на Украину. Партнерами по бизнесу стали экс-игроки «Днепра» Сергей Башкиров и Олег Таран.
В конце весны 1997 года провел несколько матчей за «Днепр», после чего снова играл в любительских командах Германии.
После завершения профессиональной карьеры игрока работал тренером (иногда играющим) в командах Германии низших лиг.
В 2007 — помощник Анатолия Бышовца — главного тренера футбольного клуба «Локомотив» Москва. После увольнения Бышовца в ноябре 2007 года Владимир Лютый, как и весь тренерский штаб «Локомотива», ушёл из команды.
С 14 мая по 20 июня 2011 года был исполняющим обязанности главного тренера ФК «Ростов».
Проживает постоянно в Кёльне (Германия).
Сыграл 6 матчей в составе сборной СССР/СНГ, забил 1 мяч. В составе сборной СССР участвовал на чемпионате мира 1990, в составе сборной СНГ участвовал на чемпионате Европы 1992.
За олимпийскую сборную СССР сыграл 12 матчей, забил 3 мяча. Был одним из ведущих игроков команды. С его паса головой Юрий Савичев забил победный гол в финале Олимпиады.
Отец работал на Днепропетровском машиностроительном заводе, мать — повар в столовой.
С первой женой Галиной прожил более 15 лет, развелся. От первого брака остались дочери Екатерина и Галина. В Дуйсбурге познакомился с немкой Екатериной, которая родила ему дочь Раису.