1973年八一电影制片厂正在拍摄影片《闪闪的红星》，作曲家傅庚辰负责为主题的谱曲，但他一开始就剧本上的歌词并不满意，当时那个剧本的主题歌歌词很长，他建议能不能改短一点，词作者很虚心就改了，但他仍然觉得不合适。

后来就找了沈阳军区的邬大为和魏宝贵两位，邬大为和魏宝贵都是沈阳军区前进歌舞团创作员，当时正在北京为《战地新歌歌曲集》工作。他们一开始婉言谢绝了这个邀请。第二天，傅庚辰拿着电影剧本找上门，沈阳军区也打来电话让他务必完成这个任务，傅庚辰对两位词作者提出了自己的想法，他提了三条要求，第一条这首歌虽然是现在写的，但是让30年代的人听了也能相信那个年代也有这样的歌。第二条这个主人公是个小孩潘冬子，因此这歌应该有儿童歌曲的气质。第三条是军事题材的歌曲应该有进行曲风格。

邬大为和魏宝贵在北京的盛夏时节摇着蒲扇念剧本，找灵感。两个人都对红星印象最深，他们你一言我一语，形成初稿之后，反复修改了两个小时。歌词里每一句都有红星两个字，当时歌词没有跟着*，跟着共产党这两句，在旁边有一位说是不是还得添上两句？他们三个人都扭头一看就是写《十五的月亮》的石祥，傅庚辰问添什么？石祥说应该添上跟着共产党，跟着*，大家说对对。后来歌词就定下来了。

傅庚辰拿着歌词南下奔赴剧组，一路颠簸，旋律也在脑海中逐渐形成。第二年《闪闪的红星》在全国上映，《红星歌》随之传遍全国，和潘冬子头戴红星八角帽的形象一起成为那个年代标志性的象征。