1943年3月10日出版了蒋介石作的《中国之命运》一书，当中提出了“没有国民党，就没有中国”的口号。针对这一形势，中共中央出版了《评中国之命运》，延安《解放日报》及时发表社论《没有共产党就没有中国》。晋察冀边区抗联委派群众剧社组成若干小分队宣传党的抗日主张，著名音乐家曹火星就是其中一员。
中国共产党于同年8月25日在《解放日报》发表题为《没有共产党，就没有中国》的社论，批判了这本书，并在结尾说：“如果今日的中国，没有中国共产党，那就是没有了中国”。时年19岁的中共党员曹火星由此创作了歌曲“没有共产党就没有中国” 。后毛泽东建议添加上“新”字，认为“没有中国共产党的时候，中国依然是存在的”。
《没有共产党就没有新中国》诞生在北京市房山区霞云岭乡堂上村。如今，这里有一座《没有共产党就没有新中国》纪念馆。1943年9月，19岁的曹火星作为群众剧社成员与另外3人组成小分队，从晋察冀边区总部出发，跋山涉水来到平西房（山）涞（水）涿（县）新区霞云岭堂上村。
曹火星是河北省平山县人。1938年参军后，在华北联大文艺学院音乐系学习作曲和指挥，长期在晋察冀边区群众剧社工作。
当时平西抗日根据地房涞涿联合县堂上村已先后开展了民主建政和减租减息工作。年仅19岁的曹火星被这里火热的抗战生活所感染。歌词中“实行了民主好处多”、“改善了人民的生活”正是当时生活的写照。
一个至今为堂上村人津津乐道的细节是，曹火星成歌的那个清晨，疲惫而兴奋的他推开房屋的大门，叫住正在学校空地嬉戏玩耍的8名儿童团员，将一夜所成相授。
83岁的李万代当年14岁，68年过去了，他还记得，“我们几个在玩，门开了，曹火星在里头喊我们，说要教我们唱歌。也没学多长时间，他唱，我们跟着哼，也就一两遍的工夫吧”。
那天早晨是《没有共产党就没有（新）中国》的歌声在中国大地上首次唱响。
对于最早歌名《没有共产党就没有中国》是如何最终定为《没有共产党就没有新中国》一事，流传着各种说法。据中共中央文献研究室主任逄先知在《毛泽东和他的秘书田家英》中回忆说，是毛泽东提出并加进“新”字的——1950年，毛泽东听到女儿李讷唱这首歌时，立即纠正说：“没有共产党的时候，中国早就有了，应当改为‘没有共产党就没有新中国’。”2001年6月初，李讷对这一说法予以肯定。
《没有共产党就没有新中国》以霸王鞭节奏合拍，词汇直白。1943年曹火星创作这首歌的时候，歌词中有一句话“坚持抗战六年多”，1944年大家唱这首歌时，群众自动改成了“坚持抗战七年多”，最后凝固在抗战胜利之时——“他坚持了抗战八年多”。
《没有共产党就没有（新）中国》的传唱，始终伴随着人民军队进军的步伐，伴随着民族解放的前进号角。中国共产党领导中国人民赢得了抗日战争、解放战争的胜利，从此积贫积弱的中国走向繁荣富强。
1943年3月10日出版了蒋介石作的《中国之命运》一书，当中提出了“没有国民党，就没有中国”的口号。中国共产党于同年8月25日在《解放日报》发表题为《没有共产党，就没有中国》的社论，批判了这本书，并在结尾说：“如果今日的中国，没有中国共产党，那就是没有了中国”。时年19岁的中共党员曹火星由此创作了歌词“没有共产党就没有中国” 。
一九五〇年，毛泽东亲笔修改了歌名，在“中国”前加了一个“新”字。认为“没有中国共产党的时候，中国依然是存在的”。此后，《没有共产党就没有新中国》这首歌一直传唱至今，鼓舞、激励了数代中国人。
这歌声曾激励无数军民为民族的解放浴血奋斗，这歌声还将鼓舞亿万中国人民奔向社会主义的光辉前程。