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