Krzysztof Strzelczyk jest absolwentem Wydziału Budownictwa Politechniki Śląskiej w Gliwicach i podyplomowych studiów w zakresie Inżynierii Ruchu na Politechnice Warszawskiej oraz w zakresie Zarządzania i Finansowania Infrastruktury Drogowej w Szkole Głównej Handlowej w Warszawie. Posiada pełne uprawnienia do pełnienia samodzielnych funkcji technicznych w budownictwie w specjalności konstrukcyjno-inżynieryjnej w zakresie dróg , a także szerokie doświadczenie w zarządzaniu projektowaniem, bieżącym utrzymaniem i finansowaniem infrastruktury drogowej.
Krzysztof Strzelczyk związał swoją zawodową drogę z Generalną Dyrekcją Dróg Krajowych i Autostrad i jej poprzednimi strukturami. W 1978 roku rozpoczął pracę w Rejonie Dróg Publicznych w Starachowicach, w 1982 roku został Zastępcą Dyrektora Rejonu, a od 1989 roku kierował tą jednostką. Od 2006 roku był Zastępcą Dyrektora kieleckiego Oddziału GDDKiA. Zajmował się zarówno zarządzaniem drogami i mostami, jak i przygotowaniem Inwestycji.