David Caruso convenceu o diretor Abel Ferrara e o produtor Mart Kane a escalar Wesley Snipes para o filme. Na época das filmagens de O Rei de Nova York, Caruso e Snipes trabalhavam juntos numa série de TV que nunca foi lançada.
O ator James Russo desistiu de interpretar o personagem Jimmy Lump. Laurence Fishburne, que já estava escalado para interpretar Thomas Flanagan, implorou ao diretor Abel Ferrara para dar vida ao personagem negado por Russo. O diretor aceitou o pedido e deu o papel a Fishburne sem nem sujeitar o ator à uma audição oficial.
Abel Ferrara era contra filmar na prisão segurança máxima de Sing Sing, localizada ao norte da cidade de Nova York. A cena filmada no fatídico presídio foi utilizada na abertura do filme, quando Frank ganha liberdade. Foi a primeira vez que o local foi cenário de um filme.
A maior parte das cenas noturnas foi realizada no entardecer ou no amanhecer para obter uma melhor iluminação natural.
A cena no chuveiro de Christopher Walken, no começo do filme, foi gravada em um set construido pelo cenógrafo no telhado de um prédio de Nova York.
Jay Julien, famoso advogado de estrelas como Robert De Niro, Joe Pesci e Harvey Keitel, faz uma ponta do filme. Ele também trabalhou como produtor executivo.
Abel Ferrara e Nicholas St. John trabalharam no roteiro do filme por 5 anos. Isso fez com que houvesse pouco espaço para improvisos no set de gravação.
De acordo com Abel Ferrara, ele recebeu um cachê de US$ 5 mil para comentar o filme para edição especial de O Rei de Nova York, lançada em dvd em 2004.
A palavra "fuck" é usada 90 vezes no filme.