Роль Геракла могла достаться Дольфу Лундгрену, но он отказался.
Облик Зены списан с образа героини Бриджит Линь из фэнтезийного боевика Ронни Юя « Невеста с белыми волосами » (1993). Предполагалось, что она станет героиней сюжетной арки продолжительностью в три серии, заканчивающейся гибелью этого персонажа. Продюсеры, однако, подумывали о спин-оффе и решили эту героиню пощадить. Сюжетная арка из трёх частей в сериале о странствиях Геракла оказалась такой успешной, что руководство студии дало добро на создание сериала « Зена – королева воинов » (1995-2001).
Во время работы над 4 сезоном у Кевина Сорбо начались проблемы со здоровьем, он перенёс три инсульта, в результате чего зрение у него ухудшилось на 10%, и ему пришлось заново учиться ходить. Съёмочный график актёра в рамках этого проекта пришлось сделать менее напряжённым, в сценарий были внесены определённые изменения, а в проекте появилось множество приглашённых звёзд.
По словам самого Кевина Сорбо, роль Геракла ему досталась только после то ли седьмых, то ли девятых по счёту кинопроб.
Кевин Сми т, исполнивший роль Ареса, играл также Ификла, брата Геракла. В этой роли он появился на экране четыре раза – в парике и чисто выбритым, что заметно отличало его от него же самого, но в образе Ареса.
По словам Кевина Сорбо, сериал закончился не из-за падения зрительского интереса, а в результате исхода переговоров об условиях контракта. Сам Сорбо был готов продолжать сниматься в полноценном финальном сезоне, но руководство студии настаивало на трёх сезонах. Сорбо не хотелось связывать себя длительными обязательствами на три сезона, т.к. у него появилась возможность сыграть в фантастическом сериале « Андромеда » (2000-2005). Руководство студии упёрлось, и финальный сезон получился скомканным.