St. bryg. Krzysztof Hejduk urodził się 2 marca 1971 r. w Łodzi. Ukończył Szkołę Chorążych Pożarnictwa w Poznaniu z tytułem technik pożarnictwa oraz studia magisterskie z ekonomii na Uniwersytecie Łódzkim.
Służbę w Straży Pożarnej rozpoczął w 1992 r. jako dowódca zastępu w Komendzie Rejonowej PSP w Łodzi. Następnie służył w Komendzie Wojewódzkiej PSP w Łodzi, gdzie m.in. pełnił funkcję zastępcy komendanta wojewódzkiego PSP oraz był pełniącym obowiązki komendanta wojewódzkiego PSP. W latach 2007-2008 oraz 2016-2018 sprawował funkcję zastępcy komendanta głównego PSP.
W uroczystości powołania wziął też udział st. bryg. Andrzej Bartkowiak, komendant główny PSP.