Константин Георгиевич Шеин родился 24 июня 1947 г. в д. Дубики Ефремовского района Тульской области. Русский. Ведет род от первого русского генералиссимуса Алексея Семеновича Шеина.
1975 г. окончил Военную академию тыла и транспорта по специальности "строительство и эксплуатация нефтебаз, трубопроводов нефтяной и газовой промышленности" с квалификацией "инженер-механик".
Неоднократно бывал в командировках на Афганской войне
1982-2002 г. - служил в центральном аппарате Министерства обороны.
