Народився у 1990 році.
У 2009 році влаштувався культорганізатором на роботу в Херсонський центр позашкільної освіти.
У 2013 році здобув вищу освіту у Херсонському національному технічному університеті. Спеціальність: Менеджер зовнішньо-економічної діяльності. Магістр.
Протягом 2009-2015 років – культорганізатор, заступник директора Херсонського центру позашкільної роботи
У 2015 році працював директором ТОВ «МКФ» Студія мистецтв «SMILE». У цьому ж році він працював арт-директором та маркетологом у столичному ресторані «River Pub».
Протягом 2016 – 2022 років – методист Херсонського міжшкільного навчально-виробничого комбінату.
У 2017 році він став співвласником ресторанного комплексу в Херсоні.
12 вересня 2023 року Президент України призначив Костянтина Стародумова начальником Високопільської селищної військової адміністрації. На той момент він проживав у м. Боярка Київської області.
