Une suite, Le Retour de Flesh Gordon (Flesh Gordon Meets the Cosmic Cheerleaders), finit par sortir en 1989, ainsi qu'une bande dessinée unique éditée par Aircel Comics en 1992, dont l'histoire semble être une fin alternative donnée au premier film. Les rumeurs vont bon train au sujet d'un troisième Flesh Gordon, sans que rien n'ait abouti jusqu'à présent.
Ont collaboré au film un certain nombre de jeunes artistes des effets spéciaux qui allaient par la suite connaître une certaine notoriété, notamment Mike Minor, Greg Jein et John Dykstra. Les effets spéciaux du film, conçus avec un budget modeste, furent réalisés grâce à une utilisation ingénieuse de certaines techniques très datées. Par exemple, la maquette du palais de Wang fut créée à partir d'objets de la vie quotidienne comme des verres à boisson ; l'idée était qu'il ressemblât à l'Observatoire Griffith, de façon à ce que des plans de la maquette puissent être mélangés avec des plans d'extérieur tournés avec de vrais acteurs au pied du bâtiment en question.
Bjo Trimble, une fan de la série Star Trek et une écrivain bien connue, est créditée en tant qu'artiste du maquillage au générique de Flesh Gordon. Elle a par ailleurs relaté ses expériences du tournage de ce film dans le livre On The Good Ship Enterprise : My 15 Years With Star Trek.
Le monstre qui constitue le clou du film devait au départ être muet, mais il se révéla si expressif pendant l'animation que le personnage fut doublé ultérieurement, le texte qu'il devait dire étant écrit en fonction des mouvements de bouche qui existaient déjà.