Sus padres intentaron casarse en 1951 pero, aunque la unión era legal en California, donde vivían, nadie les concedió una licencia de matrimonio.

[1]​[2]​[3]​ Mosley era hijo único, y atribuye su imaginación escritora a "un vacío en mi infancia que llené con fantasías".

[5]​ Mosley describe a su padre como un profundo pensador y un gran contador de historias, un "Sócrates negro".

Su madre le animó a leer clásicos europeos, desde Dickens y Zola hasta Albert Camus.

Se crio en gran medida en una cultura familiar apolítica, aunque en aquella época había conflictos raciales en Los Ángeles.

Mosley pasó por una época de "hippie", en la que vivió en Santa Cruz y viajando por Europa.

[6]​ Una de sus tutoras allí, Edna O'Brien, se convirtió en su mentora y le animó a escribir.

Sus inspiraciones directas incluyen la ficción detectivesca de Dashiell Hammett, Graham Greene y Raymond Chandler.

Su primer libro publicado, El demonio vestido de azul (Devil in a Blue Dress), fue adaptada al cine en 1995 protagonizada por Denzel Washington.

Allí sobrevive realizando las más diversas tareas, algunas de ellas bordean la ilegalidad, en unos guetos en plena efervescencia donde comienzan a instalarse masivamente sudamericanos y centroamericanos que anuncian el futuro estallido racial.