深圳歌舞团成立于1987年10月，直属深圳市文化局。其主要职能为：配合市委、市政府的工作，进行文化宣传演出，宣传党的路线、方针、政策；创作演出优秀的歌舞剧目，为广大群众服务；弘扬民族文化，积极进行公益性演出、商业性演出和对外文化交流演出。

深圳歌舞团内设团部、行政办公室、创编室、舞蹈队、歌队、乐队、演艺工程部等部门。

深圳歌舞团先后创排了大型歌舞《开拓者礼赞》、《太阳·大海·江河》、《深圳之春》、《再创辉煌》、大型现代舞剧《深圳故事·追求》、大型纪实剧式歌舞《祖国，深圳对你说》及男子群舞《行囊落下是故乡》等一大批艺术精品佳作。其中大型现代舞剧《深圳故事·追求》荣获1999年度中宣部"五个一工种"奖和2000上度文化部"文华新剧目奖、音乐奖、舞美奖、表演奖"，大型纪实剧式歌舞《祖国，深圳对你说》荣获2001年度中宣部"五个一工程"奖；男子群舞《行囊落下是故乡》荣获全国第五届舞蹈比赛表演三等奖和优秀创作奖；十几人次先后获得国家及省级各类艺术大赛大奖。