Родился 15 декабря 1961 г. в Москве. Школьником занимался в театральной студии при ДК ЗиЛ. После окончания школы работал реквизитором в Центральном детском театре, потом во МХАТе, закончил 2 курса постановочного факультета школы-студии МХАТ. Потом работал в музее истории и реконструкции Москвы, параллельно закончил среднее художественное училище (художник-оформитель), после этого несколько лет рисовал портреты и шаржи на Арбате.
 В начале девяностых занялся бизнесом.
 В 2001 г. пришел в театр, тогда же поступил в Ярославский Государственный Театральный Институт. Женат на артистке театра Елене Кухаренко, имеет сына.

 Михаил Щепенко о Геннадии Кухаренко:
 «Думаю, что очевидно и для труппы театра, и для зрителей, что Геннадий является крупной и неординарной творческой личностью. Он обладает яркими сцени-ческими качествами: трудноукротимым темпераментом, упоением актерской игрой, созидательным пребыванием на сцене, стремлением обрести в художническом поиске глубинный смысл образа, любовью к импровизации и умением быть партнером. Однако эти качества тесно связаны с его человеческими, нравственными свойствами: сердечной отзывчивостью, гражданским неравнодушием, искренностью и неиз-менной благорасположенностью к людям.
 Знаю, как остро он переживает социальное зло и духовную катастрофу Отечества. Это делает его не просто артистом, а деятельным участником той непрекращаемой борьбы, когда Бог с дьяволом борется, а «поле битвы – сердце человека».
 Геннадий – создатель многих убедительных образов. Несомненно, личность актера Кухаренко накладывает свой неизгладимый отпечаток на творческое лицо театра».