1949年10月13日，新中国成立伊始，根据青年团一大的决议，团中央公布了《关于建立中国少年儿童队的决议》。

从此，由中国共产党缔造的、全国统一的少年儿童组织——中国少年儿童队，在中国大地上诞生了。

后来，每年的10月13日定为建队纪念日。

1950年4月召开的“第一次全国少年儿童工作干部大会”上公布《中国少年儿童队队歌》。

这首队歌由郭沫若作词，马思聪作曲。

歌词有三段，进行曲速度，旋律优美动听。

1953年6月27日，青年团二大通过将“中国少年儿童队”改名为“中国少年先锋队”。

8月21日，团中央作出《关于“中国少年儿童队”改名为“中国少年先锋队”的说明》，[1]《中国少年儿童队队歌》也同步更名为《中国少年先锋队队歌》。

十年动乱中，林彪、“四人帮”一伙诬陷共青团是“全民团”、少先队是“全民队”，致使共青团和少先队被迫停止活动。

粉碎“四人帮”以后，1978年5月4日，中共中央发出《关于召开共青团第十次全国代表大会的通知》。

5月6日，共青团十大筹委会成立，并于5月6日至10日召开筹委会第一次会议。

筹委会下发了《关于征集团歌、队歌的通知》，指出：队歌应鲜明地体现全国少先队员、少年儿童在党中央领导下，高举毛主席的伟大旗帜，好好学习，天天向上，做共产主义事业接班人。

歌词要求简练、易懂、形象，曲调要活泼、明快，有儿童特点。

10月27日，共青团十届一次全会通过了恢复中国少年先锋队名称的决议：经党中央批准，我国少年儿童组织仍恢复中国少年先锋队（简称少先队）的名称。

同时，全会还通过了新的中国少年先锋队队章和《关于中国少年先锋队队歌的决定》，决定《我们是共产主义接班人》一歌作为中国少年先锋队队歌。

《我们是共产主义接班人》是由周郁辉作词，寄明作曲，原为1961年公映的电影《英雄小八路》的主题曲。

这首歌旋律高亢，充满革命激情，于1980年被评为全国少年儿童文艺创作一等奖。

2015年6月1日，中国少年先锋队队歌新版MV发布。

共青团中央官方微博发布中国少年先锋队队歌新版MV，视频中，韩庚、TFBOYS经典翻唱少年先锋队队歌，迟浩田、邓中翰、孙泽洲、姚明、杨威、吴京、董浩、鞠萍、月亮姐姐也在视频中寄语。