主役は当初、ジョニー・デップにオファーされましたが、スケジュールの都合で辞退されました。その後、『ガーディアンズ・オブ・ギャラクシー』(2014年)や『GODZILLA』(2014年)など他の映画への出演オファーがあったものの、ジョセフ・ゴードン=レヴィットが代役を務めました。ロドリゲス監督が『シン・シティ復讐の女神』のアイデアをまとめ始めた2006年には、本作の三部作の1つとして映画化を希望していた『Hell and Back』の主人公ウォレス役にデップを検討していました。しかし、『Hell and Back』を映画化するというアイデアは破棄され、ロドリゲス監督は代わりに『Just Another Saturday Night』、『復讐の女神』、そして未発表の『The Long, Bad Night』を映画化することを選んだのです。