Valerij Khalilov ble født i en familie berømt for å ha frembragt militærkomponister. Da han var fire år gammel begynte han å komponere sin egen musikk.