Inicialmente o título original seria "Hercules: The Legend Begins".
Para interpretar o grande Hércules, o ator Kellan Lutz pretendia ganhar muita massa muscular, mas o diretor Renny Harlin não aprovou a ideia. Ele pediu apenas que o ator ficasse com os peitorais maiores - pedido atendido por Lutz.