Już na studiach dał się zauważyć jako aktor o wyrazistym emploi. Na II Ogólnopolskim Przeglądzie Spektakli Dyplomowych Szkół Teatralnych w Łodzi zdobył I nagrodę za rolę Alfa Omegi i Gościa w przedstawieniu "Kariera Alfa Omegi" w reżyserii Tadeusza Łomnickiego. Po studiach rozpoczął pracę w kilku teatrach warszawskich: Teatrze Polskim, Współczesnym, Dramatycznym, Montownia i Narodowym. Zagrał w kilkunastu polskich filmach i serialach, aby nagle wyemigrować i powrócic do Polski po kilku latach. Zaczynał od początku. Dziś można zobaczyć go w telewizji, kinie i teatrze. Potrafi zagrać właściwie wszystko. Do tego wybudował dom, ma dwóch synów i córkę i jest szczęśliwy w zwiazku z reżyserką Agnieszką Glińską. O swojej pracy, ale i życiu, opowiada Krzysztof Stelmaszyk w rozmowie z Markiem Mierzwiakiem.
W kulturalnym programie Radia Katowice "Więcej Luzu Proszę czyli Sztuka pod chmurką", wdzięczne, letnie tematy związane ze sztuką, spotkania z artystami, lektury na plażę i pikniki językowe. Przez całe lato rozdajemy też prezenty: audiobooki, książki i inne niespodzianki. Na koniec audycji "Franek na kanarach", mówiacy głosem Mirka Neinerta, przesyła codziennie naszym słuchaczom lekki i zabawny aforyzm.