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