В 1981 году окончил Киевский государственный педагогический институт имени М.Горького, факультет общетехнических дисциплин.
В 1994 году совместно с партнерами основывает бизнес по оптовой продаже бытовой техники и электроники в Украине.
В 1996 году совместно с партнерами начинает развитие розничной торговли, в том числе под брендом «Фокстрот»
В 2004 году - соучредитель Группы компаний «ФОКСТРОТ», возглавляет Совет учредителей ГК «ФОКСТРОТ»
С 2004 года - сопредседатель оргкомитета Всеукраинского проекта «Поход Памяти», направленного на сохранение исторической памяти и помощь ветеранам войны и труда в Украине.
С 2006 года - председатель оргкомитета Всеукраинского социального проекта «Большое сердце маленькой жизни», цель которого – социализация одаренных выпускников-сирот Украины.
В 2008 году возглавляет оргкомитет Всеукраинского социального проекта «Школа безопасности», направленного на пропаганду правил безопасного поведения и здорового образа жизни среди детей и учащейся молодежи
В 2009 году Геннадий Выходцев - председатель правления общественной организации «Социальный центр «Перспектива» (Киев)
В 2013- 2016 гг - инициатор социального проекта «Эко-класс», который призван повысить ЭКО-культуру украинцев и способствовать уменьшению влияния человека на природу.
В 2008 году был награжден Орденом Украинской Православной церкви равноапостольного князя Владимира III степени.
В 2010 году получил Благодарность Премьер-министра Украины «за многолетний добросовестный труд, значительный вклад в реформирование внутренней торговли, развитие предпринимательства и формирование рыночной инфраструктуры в Украине».
В 2012 году награжден орденом «За любовь к Родине» - за весомый вклад в формирование патриотизма и активную гражданскую позицию подрастающего поколения (Луганская детская общественная организация «Лугари», свидетельство №60).
В 2012 году решением Координационного совета Всеукраинского общественного детского движения «Школа безопасности» за личный весомый вклад в развитие и деятельность Всеукраинского общественного детского движения присвоено почетное звание «Благотворитель движения» (удостоверение №102, выданное 28.08.2012).
В 2013 году награжден памятным нагрудным знаком «70 лет освобождения Киева от фашистских захватчиков», представление на награду организовано активистами Соломенской совета ветеранов войны и вооруженных сил в г. Киеве.
21.06.2016