Zanim w 2007 roku poświęcił się całkowicie działalności literackiej, wykonywał różnorodne prace. W latach 1992–2007 był zatrudniony w Instytucie Filologii Klasycznej i Kultury Antycznej Uniwersytetu Wrocławskiego.
Zadebiutował w roku 1999 powieścią "Śmierć w Breslau".
Uhonorowany licznymi nagrodami i odznaczeniami, w tym Paszportem „Polityki” (2006) oraz Dolnośląską Nagrodą Kultury Silesia (2022). W 2023 roku otrzymał tytuł Honorowego Obywatela Wrocławia.
Jego książki były wielokrotnie adaptowane, zarówno na potrzeby teatru (m.in. 2019 – Mock. Czarna burleska w Teatrze Muzycznym Capitol we Wrocławiu, reż. Konrad Imiela), jak i telewizji (Erynie, 2022, reż. Borys Lankosz).
Książki Marka Krajewskiego zostały przełożone na 21 języków.
Ze Społecznym Instytutem Wydawniczym Znak jest związany od 2008 roku.
