Absolwent Politechniki Częstochowskiej - magister inżynier budownictwa, w okresie studiów działacz samorządu studenckiego, współorganizator studenckich imprez kulturalnych oraz obozów.

Ukończył także studia podyplomowe na Wydziale Zarządzania Politechniki Częstochowskiej – kierunek Ekonomia i Zarządzanie Menadżerskie oraz Zarządzanie Instytucjami Samorządowymi.

Od 2002 do 2007 roku radny Miasta Częstochowy, w tym prawie dwa lata jej wiceprzewodniczący. Wcześniej przewodniczący Rady Dzielnicy Raków. Zawodowo pracował jako zastępca naczelnika wydziału w Starostwie Powiatowym. W 2007 roku wybrany do Sejmu RP. Członek Komisji Finansów Publicznych, Infrastruktury oraz sejmowej komisji śledczej ds. nacisków. Wiceprzewodniczący Zespołu Parlamentarnego Województwa Śląskiego.

W 2010 roku wybrany najmłodszym prezydentem w historii Miasta Częstochowy.

Jego hobby to żeglarstwo. Był komandorem sekcji żeglarskiej i wiceprezesem Akademickiego Związku Sportowego w Częstochowie. Przez wiele lat organizował obozy żeglarskie i startował w regatach. Ma żonę i dwójkę dzieci.

Jednym z sukcesów Krzysztofa Matyjaszczyka jako prezydenta miasta jest widoczna zmiana wizerunku Częstochowy – z miasta kojarzącego się z centrum pielgrzymkowym, na miasto otwarte dla inwestorów, nastawione na rozwój - jako ośrodek gospodarczy i akademicki.

Współpraca z uczelniami to – z jednej strony korzystanie z wiedzy i doświadczenia osób ze środowiska akademickiego przy realizacji miejskich projektów, z drugiej – rzeczowo-finansowe wsparcie np. poprzez współorganizację juwenaliów, dotacje dla organizacji studenckich czy dofinansowanie sprzętu dydaktycznego dla częstochowskich uczelni publicznych.

Dorobek dotychczasowej kadencji Krzysztofa Matyjaszczyka to m.in. realizacja wielu kluczowych miejskich inwestycji (nowa linia tramwajowa, węzły i wiadukty na DK-1, II etap Korytarza Północnego); znacząca poprawa stanu dróg w mieście; podniesienie atrakcyjności inwestycyjnej miasta, przygotowanie nowych terenów inwestycyjnych, doprowadzenie do włączenia częstochowskich gruntów do specjalnych stref ekonomicznych (Katowicka SSE i SSE Euro-Park Mielec); przygotowanie – wspólnie ze środowiskiem biznesowym i akademickim – „Programu wspierania przedsiębiorczości i tworzenia nowych miejsc pracy na lata 2013-2018”; modernizacja miejskiej bazy sportowej, rekreacyjnej i oświatowej; rozwój programów zdrowotnych dla mieszkańców oraz ekonomii społecznej.

Krzysztofa Matyjaszczyka – jako prezydenta miasta - wyróżniono m.in. tytułem „Samorządowy Menedżer Regionu 2011” w województwie śląskim w rankingu „Filary Polskiej Gospodarki” przygotowanym przez redakcję dziennika „Puls Biznesu” i TNS Pentor; Złotym Laurem Umiejętności i Kompetencji w kategorii „Samorząd terytorialny, zawodowy i gospodarczy” przyznanym przez kapitułę Laurów powołaną przez Regionalną Izbę Gospodarczą w Katowicach (styczeń 2014), wyróżnieniem w konkursie "Jurajski produkt roku 2013" Regionalnej Izby Przemysłowo-Handlowej w Częstochowie - w kategorii: instytucja lub osoba zasłużona dla rozwoju lub promocji regionu.