《解放军歌曲》初为《部队歌曲选集》，创办于1951年8月，不定期出版。它的任务是向全军推荐优秀歌曲。1953年3月更名为《解放军歌曲选集》，改为季刊，以发表新创作的歌曲为主。1956年5月改为双月刊。1958年1月改为月刊，更名为《解放军歌曲》。1969年1月停刊，1972年5月复刊。
《解放军歌曲》发表以军事题材为主的歌曲，还发表反映中国社会主义建设新貌的歌曲以及歌词、小型器乐曲、音乐评论、音乐知识、部队音乐活动的图片和文字报道等。坚持为人民服务、为社会主义服务的方向和百花齐放、百家争鸣的方针，面向连队，兼顾军队文艺团体和军内外音乐爱好者。
该刊先后刊出的《中国人民解放军进行曲》、《三大纪律八项注意》歌、《我是一个兵》、《
中国人民志愿军战歌》、《歌唱二郎山》、《人民军队忠于党》、《打靶归来》、《
学习雷锋好榜样》、长征组歌《红军不怕远征难》《北京颂歌》《中国，中国，鲜红的太阳永不落》《太湖美》《再见吧妈妈》《十五的月亮》等大量优秀歌曲，深受军内外广大群众的欢迎。该刊发表的许多音乐作品具有战斗性、群众性和时代精神，对宣扬中国人民解放军的革命传统，推动部队音乐工作的发展，活跃部队文化生活，作出了积极的贡献。