第一篇小说《生命线》发表于美国科幻教父约翰·W·坎贝尔主编的《》杂志。他很快成为的公认领袖之一。他的早期作品逐步拼凑成主题相当一致的。1941年，杂志主编坎贝尔此系列的年表发表在《震撼科幻小说》，年表日后在海莱恩合辑《》中重印。二战期间，海莱恩重返美国海军从事航海机械方面的工作，同时拉上的阿西莫夫和一同受雇于海军飞机工厂。1945年，战争进入尾声，海莱恩开始重估职业走向。广岛与长崎原子弹爆炸和冷战的开始，驱动他着手进行政治相关的非小説写作。同一时期，他有4篇重要故事作品在《星期六晚邮报》上发表，其中首篇