Ukończył Moskiewskie Konserwatorium im. P. Czajkowskiego w klasie klarnetu. W latach siedemdziesiątych i osiemdziesiątych ubiegłego wieku był liderem sekcji saksofonów w wiodących moskiewskich orkiestrach włączając w to orkiestry pod kierunkiem Olega Lundstrema i Anatolija Krola, Wielką Orkiestrę Państwowego Radia i Telewizji oraz zespół Natalie Cole podczas jej tournée po Europie w 1992 roku. W tymże roku utworzył swój kwartet jazzowy, który w latach 1993-1998 był wiodącym zespołem Państwowej Rozgłośni Radiowo-Telewizyjnej Ostankino. Od niedawna jego zespół funkcjonuje pod nazwą "Zespół Jazzu Klasycznego" i bierze udział w licznych koncertach, jak i w studyjnych nagraniach dla radia i telewizji.

Repertuar zespołu obejmuje około 1000 utworów, z których większość to klasyka jazzowa w aranżacjach Valery'ego Kiselyova. Ponadto zespół wykonuje muzykę popularną, światowe przeboje z okresu od lat dwudziestych do siedemdziesiątych XX wieku, a także programy poświęcone lekkiej muzyce francuskiej oraz argentyńskiemu tangu.

Michael Green w komentarzu do płyty "Seven Blissful Moments In August" napisał:

"Sławny klarnecista i saksofonista z Moskwy Valery Kiselyov jest jednym z najbardziej interesujących, energetycznych przedstawicieli tradycji jazzowej w muzyce rosyjskiej. Pomimo zmieniających się muzyków w składzie zespołu rozpoznacie muzyczny podpis zarówno Zespołu jak i samego Valery'ego Kiselyova w momencie, jak tylko zabrzmi muzyka. Przygotowując programy poświęcone jego ikonom - Benny'emy Goodmanowi i Dukowi Ellingtonowi, Valery nie próbuje naśladować ich gry. Zamiast tego delikatnie zachowuje ducha ich arcydzieł, podkreślając raz jeszcze swoje umiłowanie dla tych gigantów światowego jazzu."