这是一首由著名军旅作曲家肖民与词作者张永枚合作完成的军队队列歌曲，创作于1960年。其节奏鲜明，铿锵有力。刊于《解放军歌曲》后在全国流传开来。1961年，它被军委总政治部列为全军必唱的13首歌曲之一。
1964年荣获全军第四届文艺汇演音乐创作奖。这首歌从诞生至今，依然响彻祖国的大地，并在我军重大的庆典场合天安门广场多次奏响。2009年10月1日国庆阅兵、2015年9月3日纪念反法西斯战争胜利暨抗日战争胜利70周年阅兵及庆祝中华人民共和国成立70周年大会上，再次奏响了这支乐曲。
1960年春，肖民与词作者张永枚等同志到井冈山深入生活，红军在艰苦的环境中，以百折不挠的意志和必胜的信念坚持战斗的事迹，激发了肖民的创作激情，一曲节奏鲜明的队列歌曲《人民军队忠于党》蕴育而生，刊于《解放军歌曲》后在全国流传开来。1961年，它被军委总政治部列为全军必唱的13首歌曲之一。天道酬勤，1964年，肖民共有四部作品荣获全军第四届文艺汇演音乐创作奖：队列歌曲《人民军队忠于党》、女声表演唱《井冈山上采杨梅》、男声小合唱《我们是无敌的夜老虎》和舞剧音乐《将军补鞋》等。这就奠定了他的音乐创作在全国的地位。
《人民军队忠于党》叙事精短，节奏明快，曲调简单、上口，音域只有十度，是群众性的队列歌曲。全曲以排山倒海般的气势，将人民军队的军魂演唱得撼人心魄，唱出了身为中国共产党领导下的革命队伍光荣一员的自豪。作词人张永枚用自问自答的方式，歌颂了人民军队的光辉战斗历程和对党的无比忠诚。作曲人肖民在音乐的追求上，力求把英雄性与抒情性进行完美的结合，进行曲与民歌音调结合，旋律既好唱又好记，清晰而坚定地表达了人民军队的忠诚和担当。
