1973年，作曲人傅庚辰接到了为电影《闪闪的红星》的主题曲《红星歌》谱曲的任务，但他认为主题曲的歌词过长，便让该片的制片方中国人民解放军八一电影制片厂找人重写。之后，八一电影制片厂打电话给作词人魏宝贵和邬大为，让他们重写《红星歌》的歌词，但两人考虑再三，竟婉言回绝了歌词的邀约。
魏宝贵和邬大为回绝后的第二天，傅庚辰拿着《闪闪的红星》的电影剧本找上两人的门，并告知已与他们所在的沈阳军区沟通过；恰在此时，沈阳军区的电话告知了他们务必完成作词任务，于是两人便不得不接下了作词的任务。随后，傅庚辰对《红星歌》的歌词向魏宝贵和邬大为提出三点建议：一是要写成少儿进行曲，铿锵有力，要写出主角潘冬子这个少年革命者的志气；二是要写出潘冬子在党的关怀下成长的经历；三是主题歌不仅要在影片中唱，而且从影片中拿出来还能唱。
创作开始后，魏宝贵和邬大为交替念剧本，边念边议，大约念了剧本的2/3，两人就有了共同的感受，那就是对“红星”感受最深。相同之中两人的着眼点还略有差异，邬大为对红星伴随着潘冬子成长的整个过程感受深，而魏宝贵则是被剧本中“红星是咱工农的心”这句话所打动，思前想后，他们决定围绕“红星”这个词来写，并且一定要有“红星是咱工农的心”这句话。对于韵脚，邬大为主张采用“怀来辙”，进行曲速度，铿锵有力；魏宝贵则一度主张采用“人晨辙”，感情充沛，更亲切，但最终还是统一到邬大为的想法上来。形成初稿后，两人又反复修改，两个小时后，完成了主题歌《红星歌》的歌词创作，歌词里每一句话都有“红星”二字，“红星是咱工农的心”也成了点睛之笔。
歌词修改好后，作曲人傅庚辰便开始赶回《闪闪的红星》的剧组。一路上火车、汽车、卡车，奔波一路，傅庚辰脑袋里音符也“蹦跶”了一路，《红星歌》的曲调就在路途之中被创作了出来
2009年 中国共产党中央委员会宣传部 100首推荐的爱国歌曲 获奖
《红星歌》是一首雄壮有力的儿童合唱歌曲，调式为七声音阶宫调式，一段体结构，四拍子。歌曲的前奏雄壮有力，演唱部分既雄壮又带有抒情性，并具有少年儿童天真的情趣。音乐形象十分鲜明，仿佛使听众看到一队革命少年，肩扛梭镖、木枪，威武而神气地迈着整齐的步伐行进着。唱起这首歌，人们就像身处在中国共产党的温暖怀抱，对中国共产党的爱恋之悄从胸中汨汨流出，对中国共产党和祖国的感激之意灼热了自己的心窝。
