O roteirista Scott Marshall Smith escreveu Homens de Honra baseado em fatos reais que ocorreram com o mergulhador Carl Brashear quando ele fazia parte da Marinha americana, mas o intimidador personagem interpretado pelo ator Robert DeNiro (Billy Sunday) foi totalmente uma criação fictícia que reúne personalidades de vários homens que Brashear conheceu durante a carreira militar. O filme teve início em 1994 e, devido ao seu tema, passou por um processo longo e incomum. A história foi submetida ao Departamento de Defesa, depois encaminhada ao Pentágono e, finalmente, chegou às mãos do secretário de Defesa para aprovação.