Съёмки фильма проходили в Лондоне, Южном Уэльсе и на Канарском острове Тенерифе.
На роль Андромеды рассматривались Хейли Этвелл, Джорджина Хэйг, Джанет Монтгомери, Доминик МакЭллигот, Клеманс Поэзи.
Изначально предполагалось, что в актёрский состав фильма войдёт Джемма Артертон и снова сыграет ту же роль, что и в фильме «Битва титанов» (Луи Летерье, 2010), но этому помешала договорённость о съёмках у Томми Вирколы в фантастическом боевике «Охотники на ведьм» (2012). В случае с Андромедой было решено сменить актрису (в первом фильме эту героиню играла Алекса Давалос, а во втором – уже Розамунд Пайк), тогда как Ио, героиню Артертон из первого фильма, из сценария вообще выписали.
Звук, который издаёт Минотавр, – это в действительности звук, издаваемый слонами. Этот же звук присутствовал в мультфильме 1997 года «Геркулес».