Екатерина Сергеевна родилась в Невинномысске. С 18 лет она начала свою карьеру в роли помощника художественного руководителя, а затем работала специалистом и администратором в ДК химиков. В 2009 году Екатерина получила высшее образование по специальности «Менеджмент социально-культурной деятельности».
С 2011 по 2015 годы она занимала должность заместителя директора по воспитательной работе в Невинномысском агро-технологическом колледже и была заместителем председателя комитета по молодежной политике, физической культуре и спорту администрации города.
В течение двух лет Екатерина возглавляла Спортивную школу по зимним видам спорта, а затем ещё два года руководила комитетом по молодежной политике, физической культуре и спорту.
С 25 апреля 2022 года Екатерина Евдоченко занимает должность первого заместителя главы администрации Невинномысска.
– Поздравляю Екатерину Евдоченко и желаю в этот замечательный день счастья, здоровья, благополучия и успехов в работе! – обратился к Екатерине Сергеевне глава города, Герой РФ Михаил Миненков.