1973年，作曲人傅庚辰接到了为电影《闪闪的红星》的主题曲《红星歌》谱曲的任务，但他认为主题曲的歌词过长，便让该片的制片方中国人民解放军八一电影制片厂找人重写。之后，八一电影制片厂打电话给作词人魏宝贵和邬大为，让他们重写《红星歌》的歌词，但两人考虑再三，竟婉言回绝了歌词的邀约。

魏宝贵和邬大为回绝后的第二天，傅庚辰拿着《闪闪的红星》的电影剧本找上两人的门，并告知已与他们所在的沈阳军区沟通过；恰在此时，沈阳军区的电话告知了他们务必完成作词任务，于是两人便不得不接下了作词的任务。随后，傅庚辰对《红星歌》的歌词向魏宝贵和邬大为提出三点建议：一是要写成少儿进行曲，铿锵有力，要写出主角潘冬子这个少年革命者的志气；二是要写出潘冬子在党的关怀下成长的经历；三是主题歌不仅要在影片中唱，而且从影片中拿出来还能唱。