Doktorat obronił w 1980 roku w Instytucie Matematyki PWr na podstawie rozprawy „Wybrane problemy optymalnego zatrzymywania ciągu zmiennych losowych” napisanej pod kierunkiem prof. Stanisława Trybuły. Po uzyskaniu stopnia doktora odbył staże naukowe w Instytucie Matematyki Uniwersytetu Wrocławskiego na przełomie 1989/90 oraz w TU Delft (Holandia) w roku akademickim 1990/91. W 1991 roku awansował na stanowisko adiunkta. Habilitację uzyskał w roku 1996 na WPPT PWr na podstawie rozprawy „Optymalne strategie w grach z zatrzymywaniem procesów”. Wypromował licznych doktorów. Tytuł profesora nauk matematycznych otrzymał w 2014 roku.
Aktywność akademicka Dydaktyczna Działalność dydaktyczna Krzysztofa Szajowskiego to wykłady dla studentów różnych kierunków studiów inżynierskich na wszystkich wydziałach PWr. Najwięcej uwagi poświęcał kształceniu studentów i doktorantów WPPT, dla których kierował ofertę wykładów monograficznych, głównie z probabilistyki i badań operacyjnych oraz statystyki. Jest autorem skryptu „Statistics and Decision Methods”.