Геннадий Николаев родился 5 июня 1951 года в городе Краснодар.

После школы учился на режиссерском отделении Краснодарского государственного института культуры, который окончил в 1972 году. 

Спустя два года поступил на режиссерский факультет Российской академии театрального искусства, в мастерскую Народного артиста России И.М. Туманова. Диплом с отличием получил в 1979 году.

С 1982 по 1984 года проходил стажировку в Российском Академическом Молодежном театре. За время работы ставил спектакли в городах Сухум, Киров, Вологда, Барнаул, Орел, Рязань, Махачкала.

В Краснодарском драматическом театре Николаев работает с 1986 года. В январе 2011 года вошел в штат на должности режиссера-постановщика. Среди его работ спектакли: «Синяя птица» М. Метерлинка, «Жаворонок (исповедь Жанны д’Арк)» Ж. Ануя, «Филумена Мартурано» Э. де Филиппо, «12 месяцев» С.Я. Маршака. 

Геннадий Валентинович имеет большой опыт педагогической работы. Им выпущен ни один курс актеров и режиссеров в разных ВУЗах страны.