Геннадий Викторович Чернушкин родился 9 октября 1968 в селе Каменно-Верховка Каширского района Воронежской области в семье водителя и воспитательницы детского сада. Через полгода семья переехала в соседний город Нововоронеж, где и провёл детство и юность Геннадий Чернушкин. В Нововоронеже окончил среднюю школу. С 1987 по 1989 год проходил срочную службу в ракетных войсках стратегического назначения Вооруженных Сил СССР под Барнаулом. В 1992 году закончил авиационный факультет Воронежского политехнического института (специальность «промтеплоэнергетика»). В 1991 году создал и возглавил компанию «Ангстрем», которая сначала производила детские тренажёры, а с 1992 стала производить мебель. В 1995 году прошёл обучение по программе «Подготовка руководителей малого и среднего бизнеса» в США. В 1997 году был избран в Муниципальный совет города Воронежа, где проработал до 2001 года. Является членом Попечительского совета Международного Платоновского фестиваля искусств. С 12 февраля 2013 года первый заместитель главы администрации города Воронежа по стратегическому планированию, экономике и финансам. 13 марта 2013 после отставки Сергея Колиуха стал исполняющим обязанности главы администрации города Воронежа. 26 июня 2013 представил в городскую избирательную комиссию уведомление о самовыдвижении на пост главы Воронежа, однако уже 12 июля отказался участвовать в выборах. 22 июля 2013 года ушел в отставку по собственному желанию.
Женат, имеет совершеннолетних сына и дочь, есть внук.