Stelmach zna Skrę Bełchatów jak własną kieszeń. Przez trzy lata był siatkarzem tego klubu, kiedy znajdował się on w czasach świetności. Wygrał trzy mistrzostwa i dwa Puchary Polski. Do tego zdobył brązowy medal Ligi Mistrzów. W tym klubie zakończył zawodniczą karierę.
Krzysztof Stelmach był nie tylko siatkarzem w Bełchatowie, ale także pracował w sztabie tego zespołu w sezonie 2016-2017. Był wtedy asystentem w sztabie Philippe’a Blain, a Skra zdobył wtedy srebrny medal mistrzostw Polski.
W swojej karierze trenerskiej pracował jako pierwszy trener w ZAKSIE Kędzierzyn-Koźle, Indykpolu AZ Olsztyn, BBTS Bielsko-Biała, AZS Częstochowa, Stal Nysa czy CUK Anioły Toruń. Był też asystentem trenera Daniela Castellaniego podczas mistrzostw Europy w 2009 roku, kiedy Polska zdobyła złoto.
„Jestem bardzo podekscytowany tym wszystkim, ponieważ wracam do Bełchatowa. Będę robić wszystko, by oddać z nawiązką za to zaufanie, jakie otrzymałem od PGE GiEK Skry Bełchatów” – powiedział dla klubowej strony nowy trener bełchatowian.