Le titre du film est l'œuvre du célèbre réalisateur Orson Welles. En effet, Stanley Sheff et Orson Welles avaient collaboré en 1978 sur The Orson Welles Show (Sheff était alors le monteur attitré de Welles), et alors qu'ils discutaient un soir de son célèbre canular radiophonique, Orson Welles le décrivit comme « that lobster man from Mars show » (« ce numéro de l'homme homard venu de Mars ») et Stanley Sheff remarqua que cela ferait un excellent titre pour un film.
La même année, Stanley Sheff se voit proposer un budget de 50 000 $ afin de réaliser un long métrage. Avec son partenaire d'écriture Bob Greenberg, ils retiennent l'idée d'un « film dans le film » afin de tourner en leur faveur le faible budget alloué au film. Mais l'argent promis n'arrivera jamais, et le scénario, bien que rédigé en à peine deux semaines, ne sera porté à l'écran que dix ans plus tard.
Environ trois ans plus tard, le projet est relancé et des maquettes sont même construites pour le vaisseau spatial, l'arme au rayon laser et la chauve-souris, avec cette fois un budget porté à 150 000 $. Mais Bob Greenberg meurt dans un accident de voiture, et le projet est une fois de plus mis à l'arrêt.
Sheff n'abandonne pas pour autant, et se tourne vers Steven Greene qui dirige le département d'animation des studios Warner Bros. Greene transmet le projet à Steffan Ahrenberg, d'Electric Pictures qui est en train de produire son premier film, Waxwork. Ahrenberg apprécie le scénario et obtient l'accord d'acteurs tels que Tony Curtis, Billy Barty et Bobby Pickett, mais aussi de divers acteurs et techniciens travaillant sur Waxwork, parmi lesquels le directeur de la photographie Gerry Lively, le réalisateur Anthony Hickox et les acteurs Patrick Macnee et Deborah Foreman.
Stanley Sheff obtient ainsi un budget plus confortable de 350 000 $ , qui montera ensuite à 800 000 $ . Une fois le tournage fini, et avant même la postproduction, une bande-annonce permet de vendre les droits d'exploitation pour une somme de 1 400 000 $ , rendant ainsi le film bénéficiaire avant même sa sortie en salles.
Le film est tourné durant l'été 1988, pendant une grève des scénaristes. Sheff, qui a préparé ce film pendant une dizaine d'années, voit le tournage se passer sans encombre. Il met notamment en pratique les nombreux conseils prodigués par son ami Orson Welles alors qu'il était son monteur attitré, une expérience qu'il qualifiera comme « une année d'études de cinéma avec Welles comme professeur ».
Certaines prises de vue se font dans des lieux souvent utilisés pour des films de science-fiction, notamment les caves de Bronson et Tapia Park, ce dernier présentant l'avantage de rassembler en un seul endroit des paysages de forêts, de marécages et de montagnes accidentées. C'était aussi un clin d'œil aux films qui avaient servi d'inspiration pour le scénario.
La première du film a lieu le 29 janvier 1989 au Festival du film de Sundance, avec en prime une nomination au Grand Prix du jury.
Les déboires financiers d'un producteur véreux ne sont que le prétexte à une parodie des films de science-fiction à petit budget que les États-Unis ont produits à partir des années 1950. Ce prétexte reprend d'ailleurs celui du film Les Producteurs (1968), en remplaçant la comédie musicale par un long métrage.
On trouve ainsi dans le « film dans le film » tous les ingrédients d'un nanar : des personnages stéréotypés (un jeune couple, un scientifique, un militaire, un détective privé), des dialogues insipides, des effets spéciaux simplistes, une intrigue abracadabrante ...