Filmin yönetmeni Renny Harlin 90'lı yıllardan itibaren aksiyon sinemasının aktif yönetmenlerinden biri oldu. Harlin, üç Oscar adaylığı bulunan Sylvester Stallone'li Cliffhanger'ın yanısıra Die Hard 2, Deep Blue Sea ve The Long Kiss Goodnight gibi filmlere imza attı.
2014 yılında iki farklı 'Herkül' hikayesiyle karşılaşacağız. Bunlardan ilki olan Herkül: Efsane Başlıyoruz'u ilerleyen dönemde vizyona girecek olan Hercules 3D filmi takip edecek. Brett Ratner'ın yöneteceği ikinci filmin başrolünde Dwayne Johnson yer alıyor.
Filmin başkarakteri Herkül'e hayat veren isim genç oyuncu Kellan Lutz. Lutz'ın tanınmasında etkili olan filmlerin başını Twilight (Alacakaranlık) serisi çekiyor. Oyuncuyu serideki Emmet Cullen rolünde izlemiştik.
Filmin çekimleri Bulgaristan'ın başkenti Sofya'da gerçekleştirildi.