Родился 3 сентября 1949 года в городе Уссурийске.
Мать воспитывала четверых детей. Отец Геннадия - Николай Иванович был участником Великой Отечественной войны. Сам Геннадий Медведев всю жизнь прожил в Уссурийске, воспитал троих детей, прошел трудовой путь от простого милиционера до подполковника милиции. Окончил среднюю школу №13, отслужил положенный срок в рядах Советской армии. Отличник военно-политической подготовки комсомолец Медведев был рекомендован горкомом ВЛКСМ на службу в органы МВД.
Человек целеустремлённый, честный, добросовестный, с повышенным чувством ответственности, он прошёл путь от рядового милиционера до подполковника милиции. Во время службы в уссурийском ГОВД (с 1971 года) жизнь проверила Геннадия Николаевича самой высокой меркой. Старший лейтенант Г.Н. Медведев стал первым сотрудником милиции СССР, который в мирное время был представлен сразу к двум правительственным наградам в течение года за подвиги по задержанию вооружённых преступников. Рискуя собственной жизнью, Геннадий Николаевич достойно выполнил свой долг сначала в январе 1982 г., задержав вооружённого бандита, а затем полгода спустя, когда, получив ранение, смог обезвредить преступника, проникшего в квартиру, где находился ребёнок.
В 1982 г. награжден двумя государственными наградами за храбрость, мужество и самоотверженность, проявленные при ликвидации преступных групп и задержание опасных преступников, за охрану общественного порядка, за защиту жизни, здоровья и спокойствия граждан г. Уссурийска от преступных посягательств. Награжден орденом «Красной Звезды», медалью «За отличную службу по охране общественного порядка». За умелую организацию работы по охране общественного порядка и борьбе с уголовной преступностью в г. Уссурийске, за безупречное несение службы в органах внутренних дел Уссурийского ГОВД награжден медалью «За безупречную службу I-II-III – степеней", медалью «200 лет МВД России», медалью «50 лет милиции России», нагрудными знаками: «Отличник милиции», «За отличную службу в МВД», «Почетный сотрудник УВД Приморского края».
Ветеран труда сотрудников МВД.
Находясь на заслуженном отдыхе, Геннадий Николаевич ведёт большую общественную работу. По его инициативе в сентябре 2009 г. в Уссурийске была создана общественная организация ветеранов МВД РФ УГО «Силовик», которую он возглавляет. Член президиума городского Совета ветеранов войны, труда и правоохранительных органов, он частый гость в трудовых коллективах и учебных заведениях города. По-прежнему торопится делать людям добро, заботится о нуждающихся в помощи людям старшего поколения, работает с молодёжью, школьниками по патриотическому воспитанию, развитию у них чувства чести и долга.
Внесен в Книгу Почётных Граждан Уссурийского городского округа на основании решения Думы Уссурийского городского округа от 30.08.2011 г. №447.