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