1953年5月，該團前身中國人民解放軍總政治部文工團歌舞團（簡稱「總政文工團歌舞團」）成立。文革爆發後，1966年12月解散。

1970年4月，恢復成立總政宣傳隊二中隊（後改歌舞隊）。

1978年7月，恢復中國人民解放軍總政治部文工團歌舞團。

1980年12月，更名為中國人民解放軍總政治部歌舞團（簡稱「總政歌舞團」）。

在深化國防和軍隊改革中，2016年3月，中國人民解放軍總政歌舞團正式摘牌，更名為中國人民解放軍歌舞團^]。中國人民解放軍歌舞團隸屬新組建的中央軍委政治工作部^[。