Украинец, уроженец города Киева. Родился 5 июля 1960 года. Среднюю школу и вуз закончил в Киеве, получил диплом Киевского педагогического института, факультета общетехнических дисциплин. Сразу после института пошел работать по профессии. С 1983 года работает учителем в строительном СПТУ, где проработал 7 лет.
После развала СССР активно занялся бизнесом, а именно оптовой и розничной торговлей техники для дома. В 1994 году объединяется со своим партнером и основывает собственный бизнес. Геннадий Выходцев и Валерий Маковецкий основывают бренд «Фокстрот» и открывают первый магазин по торговле бытовой техникой. Через десять лет Геннадий Анатольевич Выходцев становится учредителем Группы компаний «Фокстрот», а также возглавляет Совет учредителей Группы компаний. На сегодняшний день Геннадий Выходцев – Генеральный директор Группы компаний Фокстрот.
Помимо активного развития бизнеса, Выходцев Геннадий Анатольевич поддерживает и развивает различные общественные инициативы. В 2001 году Выходцев вошел в опекунский совет социального центра «Перспектива-Виноградарь», в 2010 возглавил центр «Перспектива». Совместно с Валерием Маковецким развивает такие социальные проекты: «Поход памяти», «Школа безопасности», «Большое сердце маленькой жизни». Геннадий Выходцев и Валерий Маковецкий являются меценатами полнометражного художественного фильма «Маленьке життя» (режиссер Александр Жовна) о трагической истории жизни и жертвенной смерти маленького украинского мальчика во времена Голодомора в ХХ столетии.