Геннадий Каменный родился 12 декабря 1948 года в поселке Рамасуха, Брянская область. О кончил пятилетний курс музыкальной школы в городе Почепе по классу баяна за три года. В 1965 году поступил в Брянское музыкальное училище, продолжая совершенствовать мастерство игры на этом музыкальном инструменте и выступая на студенческих вечерах в качестве и баяниста, и певца.
По окончании училища преподавал в Почепской музыкальной школе. Тогда же им был одержан ряд побед на местных вокальных конкурсах. Каменный поступил в московскую Всесоюзную творческую мастерскую эстрадного искусства под управлением Л.С.Маслюкова, где прошли занятия у тенора Георгия Виноградова.
Первые профессиональные выступления Геннадия Каменного состоялись в программе «Омичи на эстраде», подготовленной Омской филармонией. В 1976 году певец побеждает на Всероссийском конкурсе советской песни в Сочи, а в 1977 году на Всесоюзном телевизионном конкурсе «С песней по жизни» и становится солистом «Росконцерта». Выступает в оркестре «Современник» под управлением А.Кролла, а также с оркестрами Ю.Силантьева, В.Мещерина, А.Михайлова, А.Петухова, Н.Некрасова, Н.Калинина.
Каменный поступает на факультет «Сольное пение» в институт имени Гнесиных к педагогу по вокалу Валентину Чаплину. После окончания факультета репертуар Г.Каменного пополнился классикой - ариями из опер и романсами П.Чайковского, С.Рахманинова, М.Глинки. А.Даргомыжского, Н.Римского-Корсакова и других.
Гастроли Каменного проходили более чем в пятидесяти странах, он выступал на радио и телевидении, записал 12 грампластинок и 2 CD. Лауреат премий А.Фатьянова и А.Толстого, заслуженный, народный артист России, почетный гражданин Брянской области, профессор Брянского университета. В декабре 2008 года был награжден Международным гуманитарным общественным фондом «Знание» памятной золотой медалью «За активное распространение Знаний». В апреле 2009 года ему было присвоено звание «Человек тысячелетия» с вручением памятного знака-медали.