O diretor Tomás Portella teve a ideia para o argumento do filme após assistir ao doumentário Notícias de uma Guerra Particular (1999).
Este é o segundo filme em que Tomás Portella e a atriz Cléo Pires trabalham juntos. O anterior foi Qualquer Gato Vira-lata (2011).
Inicialmente, Cléo Pires foi convidada para fazer apenas uma participação especial em Operações Especiais. Entretanto, o roteiro passou por uma reformulação de forma que a personagem principal fosse uma mulher, o que fez com que a atriz fosse alçada ao posto de protagonista.