Геннадий Аркадьевич Каменный окончил пятилетний курс музыкальной школы в городе Почепе по классу баяна за три года. В 1965 году поступил в Брянское музыкальное училище, продолжая совершенствовать мастерство игры на этом музыкальном инструменте и выступая на студенческих вечерах в качестве и баяниста, и певца.
По окончании училища (1969) Геннадий преподавал в Почепской музыкальной школе и продолжал радовать своих слушателей прекрасным пением. Тогда же было одержано ряд побед на местных вокальных конкурсах. Желание достичь ещё большего мастерства привело артиста в Москву во Всесоюзную творческую мастерскую эстрадного искусства под управлением Л. С. Маслюкова, где прошли занятия у выдающегося советского тенора Георгия Виноградова (1972-1977).
Первые профессиональные выступления Геннадия Каменного состоялись в программе «Омичи на эстраде», подготовленной Омской филармонией. В 1976 году певец уверенно побеждает на Всероссийском конкурсе советской песни в Сочи, а в 1977 году на Всесоюзном телевизионном конкурсе «С песней по жизни» и становится солистом «Росконцерта». С большим успехом выступает Г.Каменный в оркестре «Современник» под управлением А. Кролла, а также с оркестрами Ю. Силантьева, В. Мещерина, А. Михайлова, А. Петухова, Н. Некрасова, Н. Калинина.
Творческие успехи не остановили Геннадия Аркадьевича в стремлении к ещё большему совершенствованию своего вокального мастерства и он поступает на факультет «Сольное пение» в институт им. Гнесиных к педагогу по вокалу Валентину Чаплину. Значительную помощь оказали певцу виднейшие мастера вокала Н. Шпиллер, З. Долуханова, В. Левко, А. Эйзен. После окончания этого факультета (1990) репертуар Г. Каменного пополнился классикой - ариями из опер и романсами П. Чайковского, С. Рахманинова, М. Глинки. А. Даргомыжского, Н. Римского-Корсакова и др.
Артист щедро делится своим искусством с многочисленными поклонниками его таланта. Гастроли по всей стране и боле чем в 50 странах мира, выступления на радио и телевидении, 12 грампластинок и 2 лазерных диска донесли голос певца до многих миллионов людей. Он Лауреат премий А. Фатьянова (1996) и А. Толстого (1997), Заслуженный (1991), а затем и Народный (2002) артист России, почётный гражданин Брянской области (1998), профессор Брянского университета (2004-2005).
В настоящее время Геннадий Аркадьевич, сторонясь негативных явлений современного шоу-бизнеса, активно концертирует, совершенствует песенный репертуар, работает над музыкальными программами сольных концертов, записывает на компакт-диски лучшие произведения своего постоянно расширяющегося репертуара.
13 ноября 2015 года в московском Центральном доме ученых состоялся сольный концерт певца.
Певец заслужил высокое признание и во времена расцвета советской песни, когда оно пришло к нему наравне с целой плеядой великолепных исполнителей, и в сегодняшнее время, когда с эстрады практически исчезли мастера, обладающие безукоризненным вокалом и высокой общечеловеческой культурой. Геннадий Каменный считает своей главной задачей подарить людям радость, настроить человека на светлое, полное надежд восприятие мира, крепить его веру в то, что в России всё будет хорошо. Он не только превосходный артист, но и Личность с большой буквы. Истинный патриот, объездивший более 50 стран и имевший там самые заманчивые коммерческие предложения, Геннадий Аркадьевич всегда оставался верен своей стране, предпочитая дарить (часто без всякой оплаты) своё искусство своим землякам и по великой, и по малой Родине.
В декабре 2008 года Геннадий Аркадьевич был награждён Международным гуманитарным общественным фондом «Знание» памятной золотой медалью «За активное распространение Знаний». В апреле 2009 ему было присвоено звание «Человек тысячелетия» с вручением памятного знака-медали.