中国人民解放军海军政治部歌舞团成立于1951年5月19日，始称“海政文工团”。1986年海军将各方面艺术骨干整编合并，组成海政歌舞团。海政歌舞团是一个富有艺术实力和成就的专业团体，拥有相当一批全国全军著名的作家和艺术家。现任团长高三、政委左津玲、副团长宋祖英、副团长田春波、艺术指导王付林。海政歌舞团始终坚决贯彻党的文艺方针和政策，以艺术的形式热情讴歌人民海军的发展建设和英雄业绩，为提高部队战斗力服务。党和国家、军队的很多领导人都观看过海政歌舞团的演出。
五十多年来，海政歌舞团的足迹遍及天南地北，海角天涯，曾到过炮击金门的福建前线，被前线指挥部授予“钢铁文艺战士”锦旗；曾到过长江抗洪一线，荣立集体三等功；曾到过驻香港三军部队，被称之为来港文艺团体最深入基层第一团；曾到过最远最小的南沙岛礁，被守礁官兵称之为“荣誉南沙卫士”。在努力为兵服务的同时，海政歌舞团积极参加和完成国家的重大演出任务，海政歌舞团的演员，在国家和军队的大型晚会中参演人数最多，同时还热情地走向社会，为地方政府、企业、人民群众演出。海政歌舞团在弘扬民族文化、繁荣文艺创作、加强社会主义精神文明建设等各个方面都发挥了重要作用和做出了突出的贡献，还多次代表国家和军队，以组团形式或随舰出访形式，先后到过美国、俄罗斯、日本、朝鲜、泰国等亚非欧美的二十多个国家和地区访问演出，宣传中国形象，扩大海军影响，成为对外交往和文化交流的友好使者。
海政歌舞团一代代艺术家们，在海洋这块蓝色沃土上辛勤地开拓耕耘，在艺术创作上，既注重黄土文化与海洋文化的有机结合，又注重民族本色与时代风格的有机结合，形成了大气、浪漫、清新、富有韵味，特色鲜明的艺术风格，创作出大量优秀作品，很多在国际国内和全军获奖，不少堪称精品，广为流传，在社会产生巨大影响。歌剧《红珊瑚》，以其特有的艺术魅力历演不衰，成为经典之作，载入中国歌剧史册；歌舞《水兵的光荣》，把毛主席首次视察海军舰艇部队的重大事件以艺术的形式搬上舞台，其深远意义影响了海军几代人；名噪全国的《军港之夜》，被称之为开中国通俗歌曲先河的典范传咏至今，大型油画《检阅》，以表现新时期海上大阅兵的壮观情景，展示出人民海军忠于党的宏大主题，在全国美展引起轰动，一举夺得解放军文艺奖；……五十多年来，海政歌舞团艺术创作硕果累累，成绩斐然，在各个不同历史时期都留下了自己的优秀代表作品。
五十年代有歌曲《人民海军向前进》、军乐《载歌载舞的人们》、魔术《古彩戏法》等；七十年代有歌剧《壮丽的婚礼》、歌曲《我爱这蓝色的海洋》、《太阳最红毛主席最亲》、《泉水叮咚响》、舞蹈《骨肉情深》、相声《帽子工厂》等；八十年代有歌曲《军港之夜》、《爱的奉献》、《妈妈的吻》、《妈妈我们远航回来了》、《大海白云》、《水兵进行曲》、舞蹈《华夏喜鼓》等；九十年代有歌剧《歌仙.小野小町》、歌曲《父老乡亲》、《无悔的选择》、《水兵的祖国》、《海边渔火》、《画太阳》、《在那水天相连的地方》、《海岛谣》、《白浪花》、《红月亮》、舞蹈《相逢离别时》、《红风筝》、《踏浪女兵》、《波涛之上》等。还有很多优秀的作品，如歌曲《克拉马依之歌》、《木鱼石的传说》、《中国的月亮》、《楼兰姑娘》、《众人划浆开大船》、《白发亲娘》等，器乐曲《母亲》、《故土》等都是出自海政歌舞团艺术家之手。伴随人民海军的现代化建设，近些年来海政歌舞团先后创作排演了热情讴歌走向世界的中国海军风貌的大型晚会《在洒满阳光的航道上》、《太阳.军旗.大海》、《人民海军忠于党》，受到了军委、总部首长和海军广大官兵的高度赞扬和好评。
最近，海政歌舞团又集中精兵强将，与海政电视艺术中心联手，全力创作排演了大型原创音乐剧《赤道雨》，集中典型地表现了人民海军的世纪风采和中华民族的时代精神，再一次唱响了爱国主义这一宏大的主旋律。海政歌舞团培养和造就了一大批为群众熟悉和喜爱的优秀艺术家，象吕文科、胡宝善、卞小贞、苏小明、常宝华、常贵田、李洪基、杨宝林等。特别是八、九十年代以来，海政歌舞团涌现出宋祖英、范琳琳、吕继宏、陈红、甘萍、霍勇等一批享誉全国全军的年轻优秀的歌唱家，屡屡在国家、军队的重大比赛中获奖，为海军赢得了荣誉。2002年10月和2003年11月女高音歌唱家宋祖英分别在悉尼和维也那金色大厅成功举办了个人音乐会，成为第一个在国外办个人音乐会的华人，被国际上美誉为“东方的茉莉花”。
现在，海政歌舞团拥有一批歌舞新人，他们年轻有为，积极向上，蕴含着极大的发展潜力。五十多年来，海政歌舞团在党的领导下，在部队战斗生活的洗礼中，成长为人民海军不可缺少的一支文艺队伍，已成为海军的一个窗口，以自己的实力和形象得了全社会的承认，成为享誉军内外的国家级一流文艺团体。新时期的海政歌舞团，坚决贯彻“三个代表”重要思想，坚持艺术创作的先进性和时代精神，弘扬主旋律，坚定地站在精神文明建设的最前列，努力创作优秀的精神食粮，为部队“革命化、现代化、正规化”建设服务，为基层官兵服务，为“打得赢”“不变质”的历史使命服务。
