O diretor Paul McGuigan se interessou em ter Chris Evans no elenco de Heróis após vê-lo em Sunshine - Alerta Solar (2007).
A escolha por rodar o filme em Hong Kong foi influenciada por Casablanca (1942). Segundo o diretor, nos anos 30 e 40 a cidade de Casablanca era um antro de vigaristas, sendo o lugar perfeito para que alguém se escondesse. Desta forma, Hong Kong seria a Casablanca dos dias atuais.
Paul McGuigan buscou limitar ao máximo o uso de efeitos especiais, tentando seguir o exemplo de diretores do passado, que não tinham muitos recursos além da imaginação para rodar cenas de ação.
Foi lançada em quadrinhos uma mini-série que narra os eventos anteriores aos exibidos no filme, escrita por Marc Bernardin e Adam Freeman e ilustrada por Bruno Redondo.