Родился: 23 августа 1965, Москва
Рост: 1.78м
Активно занимался спортом, в частности, спортивной гимнастикой, из-за травмы спины не стал спортсменом. В детстве любил играть в футбол и хоккей, в мечтах выбирал между профессиями космонавта, гонщика, разведчика, капитана дальнего плавания. В школе педагог по русскому языку и литературе часто проводила театрализованные уроки и Валерий Николаев почувствовал вкус к актерству. Первая попытка поступления в театральные учебные заведения оказалась неудачной и Николаев пошел учиться на экономический факультет Лесотехнического института. Но, проучившись год вновь пошел поступать на актерское отделение — и был принят на курс Олега Табакова в школе-студии МХАТ. Его однокурсниками были Евгений Миронов, Владимир Машков, Ирина Апексимова. Во время учебы проходил стажировку во флоридском университете, изучал джаз и степ, американский театр. Спустя год прошел стажировку и в Сарагосском университете по современным танцам.