雨果·根斯巴克
科幻文学作品早在20世纪20年代前就开始出版，但起初没有独立发行，直到1926年雨果·根斯巴克推出历史上第一本纯科幻杂志《惊奇故事》才改变局面。到了30年代末，科幻杂志市场已进入首轮井喷。大型纸浆杂志出版商虚构之家（）在大萧条期间陷入困局，所幸1934年在侦破和爱情纸浆杂志领域打开局面。1939年初公司推动《丛林故事》（""）首涉科幻文学，但只是作品内容勉强涉及科幻，如亚特兰蒂斯幸存者之类，还不是正儿八经的科幻杂志。1939年底，虚构之家决定新增科幻杂志产品线，《行星故事》由此诞生，主要负责爱情文学的“爱情浪漫”（）子公司负责出版。新杂志创刊号是1939年冬季刊，一同发行的还有漫画杂志《丛林漫画》（）和《行星漫画》（）。《行星故事》是季刊，两本漫画杂志都是月刊，《行星故事》早期很可能是靠漫画月刊输血维持下来。