歌曲《行一个军礼》由
瞿琮填词、
臧云飞谱曲，
蔡国庆于1995年在解放军“
双拥晚会”上首次演唱。这首歌后来被收录在1997年的专辑《20世纪中华歌坛名人百集珍藏版——蔡国庆》以及2009年的专辑《蔡国庆国庆——歌样年华三十年》中。
1995年初，蔡国庆成为
中国共产党中央军事委员会政治工作部歌舞团的一员，担任国家一级独唱演员。他在一年内完成了约140场演出，因此获得了一枚三等
军功章。同年，他在中国人民解放军“双拥晚会”上演唱了新歌《行一个军礼》。这首作品反映了他对作为一名军人所经历的付出、奉献、尊严和荣誉的感受。
蔡国庆将这些感受分享给了著名词作家
瞿琮，并共同创作了这首歌曲。在作曲家
臧云飞和
舞蹈编导刘英的帮助下，这首歌受到了士兵们的喜爱，并成为了蔡国庆的代表作之一。