Paul Marco commence une carrière d'enfant acteur dans la troupe des Meglin Kiddies. Il sert dans la Marine pendant la Deuxième Guerre mondiale[1]. Il rencontre Ed Wood durant la préproduction du film La Fiancée du monstre et se lie d'amitié avec lui. Wood écrit pour lui le rôle de l'agent de police Kelton, qu'il reprend par la suite dans Plan 9 from Outer Space et Night of the Ghouls. Il travaille ensuite principalement comme accessoiriste sur divers tournages[2]. Après la mort du réalisateur, lorsque les films d'Ed Wood deviennent cultes, Marco accède à la célébrité pour son rôle emblématique dans trois de ses films[1].