James Ellroy escreveu a estória que inspirou o roteiro de Os Reis da Rua durante os anos 90, inspirado pelo julgamento do ex-jogador de futebol americano O.J. Simpson.
Oliver Stone, David Fincher e Spike Lee estiveram cotados para a direção, enquanto o astro Sean Penn chegou a estar cotado para estrelar Os Reis da Rua.