Mosley begynte å skrive da han var 34 år og har skrevet hver dag siden, og utgitt per 2011 mer enn 33 bøker i en rekke kategorier, inkludert detektivromaner, generell skjønnlitteratur, afrofuturistisk science fiction, og politisk sakprosa. Han har ofte utgitt to bøker i året. Hans bøker har blitt oversatt til 21 språk. Hans direkte inspirasjoner er krimlitteraturen til Dashiell Hammett, Graham Greene og Raymond Chandler. Hans berømmelse tok av i 1992 da den daværende presidentkandidaten Bill Clinton, en fan av mordmysterier, navnga Mosley som en av hans favorittforfattere.