1938年4月,曹火星加入了河北平山县青年抗日救国会成立的宣传队——铁血剧社(后改名为群众剧社)。1943年秋天,群众剧社来到平西抗日根据地。曹火星所在的小分队翻山越岭,来到海拔1000多米的平西小山村——堂上村。堂上村四面环山,民房依山势而建,一条小溪由西北向东南从村边流过。溪旁有座中堂庙,是当时村小学校所在地。 当时,正是全国抗战的第六个年头,也是最艰苦、最困难的时期。蒋介石发表《中国之命运》,声称“没有国民党就没有中国”。延安《解放日报》针锋相对,以“没有共产党就没有中国”为题,发表社论予以驳斥,指出共产党和八路军、新四军才是抗日的中流砥柱。
正进行抗日歌曲创作的曹火星,受这篇社论启发,用四五天时间创作出了这首同题歌曲。歌曲写出后,小分队先教小学生唱、村剧团唱,很快大家就学会了,而且迅速在堂上村附近流传开来,再后来这首歌就像长了翅膀一样,从地方传到部队,从晋察冀边区传到冀中、冀东,又传到东北,最后传遍全中国。1950年,毛主席亲自为《没有共产党就没有中国》的“中国”前加了一个“新”字,这首歌逐渐成为歌颂党的经典之作。