广州歌舞团成立于1965年，曾被《光明日报》誉为“来自羊城的一束鲜花”。建团以来，广州歌舞团曾演出过舞剧《白毛女》、《沂蒙颂》、《小刀会》、《珠江赤潮》、《奔月》，歌剧《货郎与小姐》，举办过《张润华舞蹈晚会》、《郑南作品音乐会》、《黄虹独唱音乐会》，管弦乐《人生旅途》以及《百老汇》、《喜临瑶山》等一大批有影响的文艺晚会。

八十年代初，该团的轻音乐风靡全国。该团创作的歌曲《请到天涯海角来》、《我爱五指山，我爱万泉河》唱红大江南北。几十年来，该团曾先后赴印尼、新西兰、毛里求斯、秘鲁、美国、日本、新加坡、越南、韩国、香港、澳门等国家和地区进行文化交流与访问演出。

九十年代以来创作了一大批全国有影响的剧目：《永远的广州》、《星海·黄河》、《广州往事》、《攀》、《自梳女》、《戏剧情》、《决》、《卧虎藏龙》、《羌人》、《月光光》、《荔枝香》等。其中舞剧《星海·黄河》是广州歌舞团近年来的代表作，该剧自1998年至2000年，已在广州、北京、香港、澳门、南京、宁波等地演出110场，所到之处都产生了巨大的轰动效应，并获得了第七届全国“五个一工程”奖、第九届“文华奖”、第六届中国艺术节优秀剧目奖、第二届中国舞蹈“荷花奖”舞剧铜奖、广东省“五个一工程”奖、广东省第六届“鲁迅文艺奖”等。

2002年创作的《广州往事》是一部具有纯正岭南文化的大型舞蹈叙事诗，同年参加广东省第八届艺术节展演获二等奖；2003年参加文化部主办的第三届全国舞剧观摩演出（比赛）获剧目奖；2003年获广州文艺奖一等奖。《攀》荣获第四届全国舞蹈比赛作品二等奖和表演二等奖。2005年在广东省首届岭南舞蹈大赛中，双人舞《月光光》获金奖、群舞《荔枝香》获银奖。

2005年推出大型都市原创音乐剧《星》。该剧荣获第四届全国音乐剧等优秀剧目展演一等奖，并成功入围2006—2007年国家舞台艺术精品工程初选剧目30强。