Zdjęcia rozpoczęły się 12 lipca 1982 roku, krótko po rozpoczęciu produkcji I sette magnifici gladiatori.
thumb|left|210px|Ferrigno przyznał, że jego rolę w filmie zainspirowała kreacja Steve’a Reevesa z Herkulesa (1958). Oryginalny scenariusz nie spodobał się producentom i Ferrigno, który miał zastrzeżenie do znacznej ilości przemocy i erotyki. Ferrigno, który w dzieciństwie obejrzał Herkulesa z 1958 roku i tym samym zajął się kulturystyką, forsował wersję odpowiednią dla dzieci by mogła, jak jego zainspirować następne pokolenia. Nowym reżyserem i scenarzystą został reżyser Luigi Cozzi, jednak film był już kręcony z udziałem opłaconych aktorów. Zmusiło to Cozziego do znalezienia w ekspresowym tempie miejsca dla zatrudnionych już aktorów w nowym scenariuszu.
W Przygodach Herkulesa podjęto próbę połączenia ze sobą dwóch sprzecznych gatunków filmowych: kina peplum oraz fantastyki naukowej. Dziennikarz Andrew Adler zaobserwował, że w filmie odczuwalne są także wpływy kina epickiego, ale efekt końcowy „ma przypadkową strukturę, a materiały na planie zdjęciowym nakręcono prawdopodobnie w tydzień”.