Գենադի Մելքոնյանը ծնվել է 1944 թվականին Երևանում։ 1962 թվականից աշխատել է Հայֆիլմում որպես լուսավորիչ, ռեժիսորի օգնական, երկրորդ ռեժիսոր, այնուհետև ռեժիսոր։
2012 թվականի հունիսի 15-ին Երևանի Արամի 64 հասցեում տեղի ունեցավ անվանի կինոռեժիսորի հիշատակին նվիրված հուշատախտակի բացման արարողությունը, որին ներկա էին կինոռեժիսորի ընտանիքի անդամները, բարեկամները և գործընկերները։ Հուշատախտակի հեղինակն է քանդակագործ Տիգրան Արզումանյանը[2]։