Геннадий Владимирович Вынаев родился в г. Галле (ГДР). В 1953 г. с семьей переезжает в г. Витебск, а в 1957 г. – в г. Минск. После окончания биологического факультета Белорусского государственного университета с 1973 г. работал в Институте экспериментальной ботаники АН БССР в лаборатории флоры и гербария.
В 1984 г. Г.В.Вынаев защитил кандидатскую диссертацию. Впоследствии работал в издательстве «Белорусская энциклопедия имени П.Бровки», в научно-исследовательской лаборатории озероведения БГУ, в отделе экологии растительных комплексов Полесского радиационно-экологического заповедника, в Центральном ботаническом саду НАН Беларуси.
Геннадий Владимирович являлся разработчиком оригинальных методик флористических исследований и направлений. Он один из авторов схемы природно-миграционных русел фитобиоты на территории Беларуси и концепции формирования в стране единой системы особо охраняемых природных территорий.
Ученым разработана система классификации и анализа водных и околоводных растений. Большое внимание он уделял Гербарию и очень трепетно относился к коллекциям, обучая современное поколение ботаников правилам гербарного дела.
Г.В.Вынаев вел большую просветительскую работу, в том числе и на Центральной станции юных натуралистов в г. Минске. Геннадий Владимирович руководил созданием краеведческих музеев, основал участок поддерживаемых в культуре редких и охраняемых видов растений Беларуси. Являлся лектором Всесоюзного общества «Знание», выступал с популярными лекциями по охране и истории растительного мира.