В 1991 году окончил Томское высшее командное училище связи.
В 2006 году окончил Национальную академию государственного управления при Президенте Украины.
1998 - 2002 - директор частного сельскохозяйственного предприятия «Квин».
2011 - 2012 - заместитель директора фермерского хозяйства «Радий» с. Покровское Артемовского района.
2002 - 2010 - как член Партии регионов занимал должность сельского головы села Покровское Артемовского района.
С 2012 по настоящее время - консультант по общественно-политическим вопросам общественной организации «Фронт Перемен».
В 2012 - кандидат в народные депутаты по мажоритарному округу № 46 от ВО «Батькивщина».
Впоследствии по приговору Артемовского райсуда лидер областной организации в Донецкой области от ВО "Батькивщина" Константин Матейченко получил три года лишения свободы по решению Артемовского райсуда.
В пресс-службе партии "Батькивщина" связали дело с политической деятельностью Матейченка. И были уверены, что дело против политика возбудили через участие в выборах 2012 года, когда он баллотировался в округе №46.
"Константин Матейченко, который баллотировался в 46-м избирательном округе, больше времени проводил на допросах и судах по этому делу, чем на встречах с избирателями. Это было на руку его оппоненту в округе от Партии регионов Сергею Клюеву", - отметили в партии.
5 июня и.о. Президента Украины Александр Турчинов назначил командира батальона «Артемовск» временно исполняющим обязанности председателя Краснолиманской районной государственной администрации.
8 июля Президент Украины Петр Порошенко назначил Константина Матейченка главой Артемовской райгосадминистрации.
10 сентября 2014 на съезде партии «Народный фронт» вместе с командирами добровольческих батальонов был включен в состав Военного совета - специального органа, который будет разрабатывать предложения по обороноспособности Украины.
С ноября 2014 года народный депутат VIII созыва. На досрочных парламентских выборах Матейченко прошел в парламент от партии "Народный фронт" под номером 26.
02.12.2014