Родился в семье военного дирижера. В 4 лет начал сочинять музыку. С 11 лет воспитанник военно-музыкального училища в Москве. 1970—1975 г.- военно-дирижерский факультет при Московской государственной консерватории им. П. И. Чайковского (класс профессора Г. П. Алявдина).
Первое место службы — дирижер оркестра Пушкинского высшего училища радиоэлектроники ПВО страны.
На конкурсе военных оркестров Ленинградского военного округа, оркестр под управление Валерия Халилова занимает первое место (1980 г.).
В 1981 году переведен преподавателем на военно-дирижерский факультет (Москва).
В 1984 году назначен заместителем начальника военно-оркестровой службы РФ.
С 2002 года — начальник военно-оркестровой службы Российской федерации.
Валерий Халилов организатор многих праздничных театрализованных мероприятий, проводимых в Москве и не только, участие в которых принимают как военные духовые оркестры России, так и коллективы со многих стран мира. Среди этих зрелищных мероприятии надо отметить, международные военно-музыкальные фестивали «Кремлевская Зоря», «Спасская Башня».
Гастролировал с ведущими оркестрами Вооруженных Сил Российской Федерации в Австрии, Швеции, США, Венгрии, Германии, КНДР, Монголии, Польше, Финляндии, Франции, Швейцарии, Бельгии.
Валерий Халилов — прекрасный композитор. Его перу принадлежат замечательные произведения для духового оркестра: «Адажио», «Элегия», марши — «Кадет», «Молодежный», «Рында», «Улан», романсы и песни.