Para el papel de Modesty Blaise sonaron nombres tan conocidos como Jennifer Lopez, Uma Thurman, Nicole Kidman o Catherine Zeta-Jones, mientras que Russell Crowe fue considerado para interpretar a Willie Garvin, personaje que acabó siendo eliminado de la película.
La película se grabó en tan sólo 18 días.