Константин Иванович родился 17 марта 1965 года. С 1992 по 1997 год работал в администрации Орловской области. С 1997 по 2000 год занимал должность замдиректора, секретаря попечительского совета Орловского областного государственного фонда поддержки малого предпринимательства. С 2000 по 2007 год Константин Федотов был директором «Орловской лизинговой компании», с 2007 по 2009 год — гендиректором ОАО «Орловская инвестиционная ипотечная корпорация». Долгие годы Константин Иванович возглавлял МУП «Зеленстрой».
С 2006 года избирался депутатом городского совета трех созывов. В составе горсовета пятого созыва работал председателем комитета по бюджету и налоговой политике.
Выражаем соболезнования родным и близким Константина Ивановича.