1939年秋，公木、郑律成在延安合作创作《八路军大合唱》组歌，由公木作词，郑律成作曲的《八路军进行曲》是组歌中的8首歌曲之一。同年冬，由郑律成指挥，在延安中央大礼堂举行首场演出。1940年夏，《八路军进行曲》在《八路军军政杂志》刊载后，便在各抗日根据地军民中传唱。1941年8月，该歌曲获延安“五四青年节”奖金委员会音乐类甲等奖。全国解放战争时期，《八路军进行曲》更名为《人民解放军进行曲》，歌词略有改动。1951年2月1日，中央人民政府人民革命军事委员会总参谋部颁发试行的《中国人民解放军内务条令（草案）》，将《人民解放军进行曲》改名为《人民解放军军歌》。1953年5月1日，中央人民政府人民革命军事委员会重新颁布的《中国人民解放军内务条令（草案）》，又将其改为《人民解放军进行曲》。1965年更名为《中国人民解放军进行曲》。1988年7月25日，中央军事委员会决定，将《中国人民解放军进行曲》定为中国人民解放军的军歌。