Pisarz debiutował „Śmiercią w Breslau”, pierwszą z serii powieści o Eberhardzie Mocku, których akcja rozgrywa się w dawnym Wrocławiu. Kolejne powieści: „Głowa Minotaura”, „Liczby Charona” oraz „Rzeki Hadesu” przenoszą czytelnika do międzywojennego Lwowa. Autor „Dżumy w Breslau” wydał także wspólnie z Mariuszem Czubajem dwie książki: „Aleja samobójców” i „Róże cmentarne”.

Książki Marka Krajewskiego zostały przetłumaczone na wiele języków m.in.: angielski, chorwacki, czeski, duński, francuski, grecki, niemiecki, norweski, rosyjski, ukraiński.