Prozaik, dziennikarz, autor scenariuszy. Debiutował w 2004 roku na łamach „Polityki” opowiadaniem Historia portfela, potem wydał rozgrywającą się we współczesnej Warszawie powieść grozy Domofon (W.A.B. 2005, II wyd. 2011) i baśń dla dzieci Góry Żmijowe (W.A.B. 2006, przekład ukraiński i serbski: 2010). Na zamówienie Juliusza Machulskiego napisał scenariusz filmowy według Domofonu. Książkę przetłumaczono na niemiecki, w przygotowaniu przekład niderlandzki. Jego powieść kryminalna Uwikłanie (2007) została uhonorowana Nagrodą Wielkiego Kalibru; ukazała się m.in. w Anglii, gdzie spotkała się z entuzjastycznym przyjęciem. Na jej motywach powstał film w reżyserii Jacka Bromskiego pod tym samym tytułem.

W 2011 roku ukazała się powieść Ziarno prawdy, która jest kontynuacją Uwikłania.

W 2013 roku ukazała się kolejna powieść – Bezcenny, która została wybrana Najgorętszą Książką Lata.

Po ukazaniu się Domofonu Miłoszewski został okrzyknięty „polskim Stephenem Kingiem”, gdy Jerzy Pilch przeczytał Uwikłanie, uznał je za doskonały polski kryminał współczesny, a jego autora za rasowego pisarza.