《中国人民解放军进行曲》由公木作词，郑律成作曲，创作于1939年，是《八路军大合唱》中的一首，原名《八路军进行曲》。中国人民解放战争时期，《八路军进行曲》更名为《人民解放军进行曲》，歌词略有改动。
1951年2月1日，中央人民政府人民革命军事委员会总参谋部颁发试行的《中国人民解放军内务条令（草案）》，将《人民解放军进行曲》改名为《人民解放军军歌》。
1953年5月1日，中华人民共和国中央人民政府人民革命军事委员会（“中央革命军事委员会”）重新颁布的《中国人民解放军内务条令（草案）》，又将其改为《人民解放军进行曲》。1965年更名为《中国人民解放军进行曲》。
