中国人民解放军海军政治部歌舞团（原名海军政治部文工团）成立于1951年5月，由四野编入海军的几个部队文工团合编而成。
歌舞团具有很强的创作实力，拥有胡士平、单文、吕远、王锡仁、刘诗召、付林、王持久等一批卓有成就的词曲作家、舞蹈编导和舞美设计师。艺术家们创作演出的歌剧《红珊瑚》，以其很高的艺术成就载入歌剧史册，成为中国歌剧经典之一;歌舞《水兵光荣》把毛主席视察海军这一重大事件，以艺术的形式搬上舞台，为后人留下深远影响。大型油画《检阅》深刻表现了以江泽民为核心的中央军委海上大阅兵的恢弘情景，在全国美展上引起轰动，一举夺得中国人民解放军文艺大奖。歌舞团创作的大量优秀歌舞等作品在军内外获奖和广泛流传，如歌曲《人民海军向前进》、《西沙我可爱的家乡》、《我爱这蓝色的海洋》、《太阳最红，毛主席最亲》、《军港之夜》、《泉水叮呼响》、《爱的奉献》、《父老乡亲》、《大雁情》、《天蓝蓝，海蓝蓝》、《红月亮》等;舞蹈《轮机兵舞》、《华夏喜鼓》、《锚的随想》、《搏风击浪》、《相逢离别时》等。
歌舞团培养造就了几代海军歌舞艺术人才，主要有吕文科、卞小贞、苏小明、李静娴等著名歌唱家。90年代以来，青年歌唱演员宋祖英、范琳琳、吕继宏、陈红等一批新秀脱颖而出，享誉军内外：宋祖英在全国少数民族声乐大赛中获一等奖，在第五届中国音乐电视大赛中，一人获得两个金奖;范琳琳被评为第二届全国影视十佳歌手;吕继宏在文化部主办的民族唱法大赛中荣膺第一名;陈红在第五届全国青年歌手电视大奖赛中获得专业组通俗唱法第二名。近几年又有不少新生力量加入到海军歌舞艺术的行列中来，在这块蓝色的艺术沃土上锻炼成长。
