Народився 9 жовтня 1990. Одружений, має сина.
У 2009 році влаштувався культорганізатором на роботу в Херсонський центр позашкільної освіти.
У 2013 році закінчив Херсонський національний технічний університет.
У тому ж році він у Херсонському центрі позашкільної освіти підвищився до заступника директора.
У 2015 році працював директором студії мистецтв у Києві. У цьому ж році він працював арт-директором та маркетологом у столичному ресторані.
У 2016 році влаштувався методистом до Херсонського міжшкільного навчально-виробничого комбінату.
А у 2017 році він став співвласником ресторанного комплексу в Херсоні.
12 вересня 2023 року Президент України Володимир Зеленський призначив Костянтина Стародумова начальником військової адміністрації Високопільської громади Херсонської області.
