Родился в 1961 году в Харькове. Имеет два высших образования - закончил Харьковский автомобильно-дорожный институт и Национальную юридическую академию им. Ярослава Мудрого. В органах МВД - с 1985 года. В разные времена занимал должности начальника ГАИ г. Харькова, начальника УГАИ в Харьковской области, заместителя начальника Главного управления МВД Украины в Харьковской области.
Валерий Лютый был назначен заместителем начальника ГУ МВД в Харьковской области – начальником милиции общественной безопасности в августе 2008 года, когда ведомство возглавлял Виктор Развадовский.
23 марта 2010 года Лютый ушел из органов на пенсию.
В январе 2013 года стал советником Харьковского городского головы