Robert Rodriguez announced plans for a follow-up to Sin City right after the 2005 film's release, intending it to adapt the graphic novel A Dame to Kill For.

Frank Miller described the sequel as both a prequel and a sequel, with stories interlinking before and after the events of the first film, and the script suffered years of delays that Miller blamed on the Weinstein brothers.

Screenwriter William Monahan was brought in during 2011 to add finishing touches to Frank Miller's screenplay before production began.

The Motion Picture Association of America banned a promotional poster featuring Eva Green in May 2014 because of nudity visible through a sheer gown.

Angelina Jolie was reportedly Rodriguez's first choice to play Ava Lord, so much so that production was allegedly delayed to work around her pregnancy, though Salma Hayek, Rose McGowan and Rachel Weisz were also rumored contenders before Eva Green was cast.

Devon Aoki did not return as Miho due to her second pregnancy, leading Jamie Chung to take over the role.

Dennis Haysbert replaced Michael Clarke Duncan as Manute after Duncan died before production began.

Jeremy Piven replaced Michael Madsen as Bob, even though Madsen had initially been announced to reprise the role during pre-production.

Powers Boothe's role in the film was his final film appearance.

A planned Sin City 3, which Rodriguez wanted Johnny Depp to join, was cancelled due to the poor box office performance and mixed reception of A Dame to Kill For.