Геннадий Прохорычев родился в 1971 году во Владимире. Вместе с братом-близнецом они рано остались без родителей. Рос в детском доме.
Окончил Владимирский педагогический институт по специальности «Психолог» и «Преподаватель психологии». Второе высшее образование получил по специальности «Государственное и муниципальное управление» в Президентской Академии.
На протяжении 11 лет - с 2011 по 2022 год - был Уполномоченным по правам ребенка во Владимирской области. После работал заместителем директора в школе №22 города Владимира. В ноябре 2022 года отправился добровольцем в зону проведения Специальной военной операции, имеет удостоверение ветерана боевых действий.
Недавно Геннадий Леонардович подал документы для участия в Президентской программе подготовки кадров «Время Героев».
Прохорычев женат, у него четверо детей, в том числе двое несовершеннолетних.