广州歌舞剧院有限公司前身是广州歌舞团，该团成立于1965年，曾被《光明日报》誉为“来自羊城的一束鲜花”。建团以来，曾演过舞剧《白毛女》、《沂蒙颂》、《小刀会》、《珠江赤潮》、《奔月》，歌剧《货郎与小姐》，举办过《张润华舞蹈晚会》、《郑南作品音乐会》，管弦乐《人生旅途》以及《百老汇》、《喜临瑶山》等一大批有影响的文艺晚会。
八十年代初，广州歌舞团的轻音乐风靡全国；创作的歌曲《请到天涯海角来》、《我爱五指山、我爱万泉河》唱红大江南北。几十年来，曾先后赴印尼、新西兰、毛里求斯、秘鲁、美国、日本、新加坡、越南、韩国、香港、澳门等国家和地区进行文化交流与访问演出。
九十年代以来，创作了一大批全国有影响的剧目：《永远的广州》、《星海黄河》、《广州往事》、《攀》、《自梳女》、《戏剧情》、《决》、《卧龙藏虎》、《羌人》、《月光光》、《荔枝香》等。