Vários membros do elenco e da equipe admitiram receber um "empurrão" a nível governamental para o filme, tanto durante as filmagens quanto na pós-produção.
Jeremy Renner estava inicialmente em negociações para estrelar O Quinto Poder (2013) interpretando o político de comunicações irregulares, Julian Assange. Renner então recusou o papel e iniciou em O Mensageiro.
O diretor Michael Cuesta chama O Mensageiro de "melhor performance de Jeremy Renner desde Guerra ao Terror".
Brad Pitt e Tom Cruise estavam em negociações para interpretar o papel de Gary Webb, em diferentes pontos nos estágios iniciais da produção.
Michael Cuesta dirigiu Jeremy Renner em 12 and Holding (2005).
Antes de Michael Cuesta assinar para com O Mensageiro, Spike Lee demonstrou interesse em dirigi-lo.
O poster do filme foi divulgado em 28 de maio de 2014.
O primeiro trailer do filme foi lançado em 29 de maio de 2014.
O segundo trailer do filme foi lançado em 8 de setembro de 2014.