名为《八路军进行曲》；同年年尾，由郑律成亲自指挥，由鲁迅艺术学院合唱队与乐队在杨家岭中央大礼堂首次演出。第二次国共内战时，改名为《解放军进行曲》。1965年，改为现名并沿用至今。1988年7月25日，经中共中央批准，中华人民共和国中央军事委员会主席邓小平签署命令将《中国人民解放军进行曲》正式定为中国人民解放军军歌。
歌词变更.作者公木创作的这首军歌的歌词在不同的时代国家形势的需要屡经改动。例如，“自由的旗帜高高飘扬”一句，曾被先后改为“全中国人民彻底解放”“胜利的旗帜高高飘扬”