Jest autorem kryminałów o Eberhardzie Mocku, pracowniku wrocławskiego Prezydium Policji. Na serię wydawaną od 1999 składa się trzynaście tomów. W 2008, wspólnie z Mariuszem Czubajem rozpoczął nowy cykl kryminału, którego akcja dzieje się współcześnie w Gdańsku, a bohaterem jest nadkomisarz Jarosław Pater. Do tej pory ukazały się dwa tomy: Aleja samobójców i Róże cmentarne. Jego książki zostały przetłumaczone na 19 języków: angielski, chorwacki, czeski, duński, estoński, francuski, grecki, hebrajski, hiszpański, holenderski, litewski, niemiecki, norweski, rosyjski, szwedzki, słowacki, ukraiński, węgierski i włoski.
W opublikowanej w 2009 Głowie Minotaura, której akcja dzieje się w okresie międzywojennym we Lwowie, głównym bohaterem obok Eberharda Mocka staje się komisarz Edward Popielski. Stał się on główną postacią nowego cyklu, liczącego jak dotąd trzynaście tomów.
Krytycy literatury uważają, że styl jego pracy pisarskiej łączy w sobie elementy czarnego kryminału i horroru oraz nawiązuje do tradycji gatunku (Raymond Chandler). Kryminały Krajewskiego rozgrywają się w dokładnie zarysowanych realiach topograficznych i historycznych przed- i powojennego Wrocławia (Breslau), a także Warszawy, Trójmiasta i Lwowa.