廣州歌舞團成立于1965年,曾被《光明日報》譽為“來自羊城的一束鮮花”。建團以來,廣州歌舞團曾演出過舞劇《白毛女》、《沂蒙頌》、《小刀會》、《珠江赤潮》、《奔月》,歌劇《貨郎與小姐》,舉辦過《張潤華舞蹈晚會》、《鄭南作品音樂會》、《黃虹獨唱音樂會》,管弦樂《人生旅途》以及《百老匯》、《喜臨瑤山》等一大批有影響的文藝晚會。
八十年代初,該團的輕音樂風靡全國。該團創作的歌曲《請到天涯海角來》、《我愛五指山,我愛萬泉河》唱紅大江南北。幾十年來,該團曾先后赴印尼、新西蘭、毛里求斯、秘魯、美國、日本、新加坡、越南、韓國、香港、澳門等國家和地區進行文化交流與訪問演出。
九十年代以來創作了一大批全國有影響的劇目:《永遠的廣州》、《星海·黃河》、《廣州往事》、《攀》、《自梳女》、《戲劇情》、《決》、《臥虎藏龍》、《羌人》、《月光光》、《荔枝香》等。其中舞劇《星海·黃河》是廣州歌舞團近年來的代表作,該劇自1998年至2000年,已在廣州、北京、香港、澳門、南京、寧波等地演出110場,所到之處都產生了巨大的轟動效應,并獲得了第七屆全國“五個一工程”獎、第九屆“文華獎”、第六屆中國藝術節優秀劇目獎、第二屆中國舞蹈“荷花獎”舞劇銅獎、廣東省“五個一工程”獎、廣東省第六屆“魯迅文藝獎”等。
2002年創作的《廣州往事》是一部具有純正嶺南文化的大型舞蹈敘事詩,同年參加廣東省第八屆藝術節展演獲二等獎;2003年參加文化部主辦的第三屆全國舞劇觀摩演出(比賽)獲劇目獎;2003年獲廣州文藝獎一等獎。《攀》榮獲第四屆全國舞蹈比賽作品二等獎和表演二等獎。2005年在廣東省首屆嶺南舞蹈大賽中,雙人舞《月光光》獲金獎、群舞《荔枝香》獲銀獎。
2005年推出大型都市原創音樂劇《星》。該劇榮獲第四屆全國音樂劇等優秀劇目展演一等獎,并成功入圍2006—2007年國家舞臺藝術精品工程初選劇目30強。