A direção de Todos os Homens do Presidente chegou a ser oferecida ao diretor britânico John Schlesinger, que recusou o trabalho dizendo que o filme deveria ser dirigido por um diretor americano.
Durante as investigações acerca do caso Watergate, o verdadeiro Carl Bernstein se casou com Nora Ephron, que posteriormente trabalharia como roteirista e diretora em Hollywood. Ambos chegaram a fazer um primeiro tratamento do roteiro de Todos os Homens do Presidente, que foi enviado a William Goldman para que pudesse ser finalizado, antes ainda do início das filmagens.
Frank Wills, o segurança que descobriu a invasão no edifício Watergate, faz uma pequena ponta em Todos os Homens do Presidente, atuando como ele mesmo.
Como os produtores não conseguiram autorização para filmar Todos os Homens do Presidente na própria redação do Washington Post, foi preciso que uma réplica da redação do jornal fosse criada em estúdio. A criação desta réplica custou em torno de US$ 450 mil aos produtores.
Apesar de não permitir que cenas fossem rodadas em sua redação, o Washington Post auxiliou nas filmagens de Todos os Homens do Presidente no fornecimento de informações e material que fizesse com que a réplica da redação construída ficasse o mais parecido possível com a redação do Post na época dos acontecimentos retratados no filme.
O violento som das letras sendo escritas numa máquina de escrever, que aparece nos créditos de abertura, foi feito mesclando o som da própria máquina de escrever com os de tiros disparados por um revólver. A intenção do diretor Alan J. Pakula ao criar esta mescla foi acentuar a intenção de que no filme as palavras serviam como armas.
OSCAR
1977
Ganhou
Melhor Ator Coadjuvante - Jason Robards
Melhor Direção de Arte
Melhor Roteiro Adaptado
Melhor Som
Indicações
Melhor Filme
Melhor Diretor - Alan J. Pakula
Melhor Atriz Coadjuvante - Jane Alexander
Melhor Edição
GLOBO DE OURO
1977
Indicações
Melhor Filme - Drama
Melhor Diretor - Alan J. Pakula
Melhor Ator Coadjuvante - Jason Robards
Melhor Roteiro