Валерий Николаев родился в городе Москва, РСФСР, СССР. В 1990 году окончил Школу-студию МХАТ (курс Олега Табакова). Работал во МХАТе имени Чехова. Серьёзно увлекался танцами, в частности рок-н-роллом и степом. Прошёл стажировку во Флоридском университете. Окончил три актёрских школы в Америке. Как балетмейстер поставил пять спектаклей во МХАТе имени Чехова. Ставил балетную часть мюзикла "Моя прекрасная леди" (Москва, 2000). Был женат на актрисе Ирине Апексимовой, в этом браке 14 марта 1995 года родилась дочь Дарья.