Otrzymał także tytuł Ambasadora Wrocławia. Uznawany za czołowego przedstawiciela gatunku m.in. dzięki serii kryminałów o Eberhardzie Mocku, pracowniku wrocławskiego Prezydium Policji. Na serię wydawaną od 1999 roku składa się sześć tomów. Autor w sposób mistrzowski maluje realia przedwojennego Breslau, z jego politycznymi i społecznymi antagonizmami, topografią i klimatem.
Marek Krajewski, z wykształcenia filolog klasyczny - swoją znajomość starożytnej kultury wielokrotnie wykorzystuje w powieściach tworząc w nich niepowtarzalny klimat. W 2008 roku wspólnie z Mariuszem Czubajem rozpoczął nowy cykl, którego akcja dzieje się tym razem w czasach współczesnych w Gdańsku, a bohaterem jest nadkomisarz Jarosław Pater. Pisarz jest również autorem 6-tomowej serii o Edwardzie Popielskim.
O popularności jego twórczości świadczy fakt, iż jego książki zostały przetłumaczone na 11 języków. W czwartek, podczas spotkania autorskiego odbędzie się promocja jego najnowszej książki „ Mock. Pojedynek”, która jest kontynuacją wątku o Breslau. Wejściówki dostępne w Czytelni biblioteki.