O Matador de Gigantes foi uma tentativa do produtor Edward Small de reproduzir o sucesso de The 7th Voyage of Sinbad (1958). Ele contratou o mesmo diretor (Nathan Juran), mocinho (Kerwin Mathews) e vilão (Torin Thatcher).
O produtor Edward Small relançou este filme como um musical, como canções dubladas para a trilha sonora.
Não foi lançado no Reino Unido até 1967, quando recebeu uma nova edição com algumas cenas deletadas.