《没有共产党就没有新中国》这首歌曲的作者是著名作曲家曹火星。
1943年11月，蒋介石发表《中国之命运》一文，声称“没有国民党就没有中国”，我党进行了针锋相对的批驳，当时只有19岁的曹火星针对蒋介石的论调，满怀激情地写下了《没有共产党就没有中国》这首歌。曲谱系采用河北民间曲调改编。当时边区有一个习惯，每到年底都要搞干部集训，剧社的同志负责教歌。曹火星就把这首歌教给来集训的各级干部，很快就流传开来。1944年在晋察冀边区政治部编的油印刊物《抗敌歌选》上首次刊登了这首歌。1945年张家口解放后，这首歌在张家口电台首次播出，流传更广。原来的歌词中“中国”前面没有“新”字，“新”字是1949年解放天津时加的。又据有的文章介绍，群众在传唱过程中对部分词和曲都曾作过修改，如原歌词并无“新”字，是群众自发加进去的。
逄先知《毛泽东和他的秘书田家英》说法不同：那是1950年，有一天毛泽东的女儿在院子里唱“没有共产党就没有中国”。毛泽东听到了，立即给她纠正，说没有共产党的时候，中国早就有了，应当改为“没有共产党就没有新中国”。在此前后，毛泽东把这个问题正式提到中央的会议上来。从此，这首流行全国、人人会唱的名歌中的这句话就改过来了。还有一种说法，1948年，章乃器放弃在香港的企业，欣然接受中国共产党的邀请，去东北解放区。他在参观哈尔滨、沈阳的时候，听见人们在深情地歌唱：“……共产党辛劳为人民，共产党他一心救中国……”，听到最后一句“没有共产党就没有中国”时，认为前面应加个“新”字，才能科学而准确地反映中国共产党的历史功绩，就及时地把这个意见提出来。没多久，毛泽东会见章乃器时，亲切地对他说：“你提的意见很好，我们已经让作者把歌词改了。”后来，中共中央宣传部指示，将这首歌用以展示新中国屹立寰宇的雄姿，决定在歌词中加进一个“新”字，这样歌名就成为《没有共产党，就没有新中国》了。
