Геннадий Плохих в 1976 году окончил Курский политехнический институт; работал на различных должностях на подшипниковом заводе, по карьерной лестнице дошел до должности директора предприятия.
Затем, с 2000 года, более 10 лет работал в должности заместителя губернатора Курской области. В зону его ответственности входили вопросы развития внешних связей региона.