Первоначально сценарием картины должен был заниматься Бруно Маттеи, но впоследствии киностудия Cannon Films попросила Луиджи Коцци полностью его переписать. Дело было в том, что написанный Маттеи сценарий продюсерам просто-напросто не понравился (как отмечал сам Коцци, это было что-то близкое к порнографии). Коцци уложился всего в три недели и студия, видя подобную работоспособность, предложила ему стать режиссёром картины. Однако Коцци необходимо было уложиться в кратчайшие сроки и, так как исполнитель главной роли Лу Ферриньо был связан контрактом и дабы избежать сильного повышения его гонорара, режиссёру, как он сам отмечал, пришлось работать в бешеном темпе.

В то время были популярны картины в духе Супермена и продюсеры интересовались у режиссёра, сможет ли он сделать «Геркулеса» именно в подобном роде, на что получали ответ, что, если им это необходимо, то да.