1949-1953
革命搖籃里誕生的華南文工團
1949年7月7日，中國人民解放軍華南文化工作團在廣東梅縣松源正式成立，簡稱“華南文工團”。同年11月11日，華南文工團組成彩旗隊、嗩吶隊、腰鼓隊等奔赴廣州，參加“廣州解放入城式”。
1950-1953年期間，華南文工團努力發掘民間文藝，創作了舞蹈《跳鼓》、舞劇《五里亭》、歌曲《夸女婿》和《歡迎老大哥》等。1950年為迎接世界民主青年代表團訪問廣州創作出大型舞劇《保衛世界和平》；同年創作了被譽為“中國第一部歌舞劇”——《乘風破浪，解放海南》，此劇受邀到中南海懷仁堂為毛澤東、劉少奇、周恩來、朱德等中央領導演出，轟動京城，被稱為是“新民主主義時期文藝創作的里程碑”。
1953-1965
前進中的華南歌舞團
1953年7月，華南文工團整編拆分，成立華南歌舞團，繼續扎根華南，創作上演了舞蹈《英歌舞》《繡花舞》《紅花舞》《阿細跳月》《走馬燈》《香瓜娘》《鬧花燈》《鬧元宵》《活畫》《非洲戰鼓》《向秀麗》《娶新娘》《珍珠城的小故事》等。音樂節目有《三位少女》《興修水利》《半個月亮爬上來》《不愛紅裝愛武裝》《旱天雷》《拋網捕魚》《梅縣情歌》《海豐漁歌》《粉蝶采花》和《咸水歌》等。其中梁倫創編的舞蹈《阿細跳月》《紅花舞》《繡花舞》曾參加“世界青年與學生聯歡節”活動。《紅花舞》《繡花舞》《娶新娘》入選全國首部彩色歌舞紀錄片《南方之舞》，在國內外發行。
華南歌舞團在華南文工團的基礎上，不斷吸收培養器樂、聲樂、作曲人才。1957年7月，華南歌舞團迎來第一次改編，由管弦樂和合唱隊獨立組建廣州樂團。
1959年，創作大型民族舞劇《牛郎織女》在中山紀念堂公演，連演一個月。此劇榮獲了廣東省文藝一等獎、建國十周年國慶獻禮文藝創作演出優秀一等獎。1960年，全團上下為英德馬口英雄事跡及向秀麗舍身救廠事跡所感動，創作了《顆顆紅心緊緊相連》和《向秀麗》，獲省文藝創作優秀獎。
1965年初，以華南歌舞團為主力排演大型音樂舞蹈史詩《東方紅》，在廣州中山紀念堂連續演出200場。
1966-1970
風雨中的廣東歌舞劇院
1966年，根據上級決定，省文藝專業演出團隊集中組成一個演出團體，定名為“廣東歌舞劇院”，劇院下設樂團（包括管弦樂隊和民族樂隊）、舞劇團、歌劇團、合唱團、舞工室、創作室、辦公室。
不久，藝術創作停滯，全院所有人員集中到英德茶場文藝干校進行學習。
1970-1984
新時期里成立的廣東省歌舞團
1969年底，成員開始陸續返回廣州，重新組建廣東省歌舞團，移址廣州沙河頂。1974年前后，全團學演樣板戲《白毛女》《紅色娘子軍》《沂蒙頌》《草原小姐妹》，鋼琴伴奏《紅燈記》和鋼琴協奏曲《黃河》。
1977年，廣東省歌舞團進行了整編，管弦樂隊和合唱隊再次從省歌分離出去。同年成立了中國內地第一支流行電子輕音樂隊——“紫羅蘭”樂隊。
1978年，廣東省歌舞團以梁倫、陸仲任為首集體創作了大型歌舞劇《燎原火炬》，應邀上京為建國三十周年獻禮，獲中華人民共和國文化部慶祝中華人民共和國成立30周年獻禮演出“創作三等獎”、“演出三等獎”，以及廣東省文藝創作一等獎。1980年，根據民間傳說創作大型舞劇《珍珠》，該劇榮獲了廣東省全省戲劇調演和廣東首屆魯迅文藝獎創作二等獎。同時，自主創作了《焦裕祿》《鹿回頭》《南渡江》《驅虎豹》《航燈》《漁家紅醫》《女巡線工》《雨打芭蕉》等一系列節目。
1984-2010
開放改革中的廣東歌舞劇院
1984年，廣東省歌舞團改名為廣東音樂舞蹈藝術劇院，后改為廣東歌舞劇院，院部設立了“三團二室”，即舞劇團、民族樂團和輕音樂團，二室為創作室和藝術室。
1984-2000年期間，劇院先后創作了《南越王》《幽魂夢》《牡丹亭》《神猴調扇》《荼薇花》等舞劇，及舞蹈《貴妃醉酒》《昭君出塞》《紅旗頌》《望夫》《劍魂》《萋萋長亭》等。在音樂創作上有歌曲及器樂曲《信天游》《思念》《新春鑼鼓》《編鐘》《粵魂》《龍騰虎躍》《春風笑雨》等。
2000年至2010年，劇院創作了舞蹈《自梳女》、小舞劇《妻妾成群》等節目。2002年創作推出的舞劇《風雨紅棉》在第八屆廣東省藝術節上一炮打響，囊括了編導、劇目、作曲、表演、舞美、燈光、化妝等滿貫一等獎，以及獲得第三屆全國舞劇觀摩比賽的最高獎——演出大獎和第十一屆文華大獎及文華編導獎、文化表演獎、音樂創作、舞臺美術五個單項獎。2008年，創作排演的舞劇《騎樓晚風》獲第十屆廣東省藝術節劇目一等獎及所有單項一等獎、第十三屆文華大獎特別獎及第十四屆中國人口文化獎歌舞類一等獎。
劇院在各種大型公益活動承擔著策劃、組織、表演等多項工作，出色完成廣州地區軍民春節聯歡晚會、新春音樂會、國慶晚會、2003年抗擊非典大型表彰晚會“生命之光”、慶祝改革開放30周年大型晚會、“上海世博?廣東周”、“臺灣?廣東周”、廣州亞運等演出任務，先后承接并圓滿完成了第九屆全運會開幕式舞臺設計，以及國慶50周年、60周年“廣東號”彩車首都巡游的設計制作任務。另外劇院下屬的民族樂團也陸續推出了《嶺南變奏》、《風華粵韻》等大型民族音樂會。隨著廣東的國際文化交流演出活動中承擔著著越來越重要的角色，劇院每年隨團赴東亞、東南亞、美洲及歐洲各國進行文化交流演出。
2011年至今
轉企改制后的廣東歌舞劇院
2010年12月29日，響應國家關于國有文藝院團轉企改制的號召，正式揭牌成立廣東歌舞劇院有限公司，原下屬民族樂團剝離獨立。
轉企改制多年，在院長熊健的帶領下，廣東歌舞劇院積極創作排演了舞劇《沙灣往事》《田園》《嶺南秋雨》《人在花間住》、音樂劇《再見，1990》《使命必達》《雄獅少年》、經典回顧晚會《那一代人》、情景演唱會《光陰的故事》、歌舞秀《元素·派》，創作了舞蹈《與妻書》《藍盔行動》《灣》、歌曲《光芒》等小型節目，積極支持歌劇團優秀聲樂演員舉辦個人音樂會，并重組紫羅蘭樂隊。出色完成“大美灣區·踏歌前行”粵港澳大灣區藝術精品巡演、花開新時代——廣東省慶祝改革開放40周年文藝晚會、珠海之約——21世紀海上絲綢之路國際傳播暨中國（廣東）企業走出去論壇文藝晚會、中埃文化年閉幕式晚會、廣東國際旅游文化節開幕式、“春雨工程”廣東省文化和旅游志愿者邊疆行等重大演出活動。2019年，廣東歌舞劇院第三次承接并圓滿完成了國慶70周年群眾游行廣東彩車的設計、制作及展演游行任務。
多年來，廣東歌舞劇院創作項目連續多年獲得國家藝術基金的肯定和支持，并獲得中宣部精神文明建設“五個一工程”獎、廣東省精神文明建設“五個一工程” 獎、文化部文華大獎、中國舞蹈“荷花獎”當代舞獎、全國舞蹈展演優秀節目獎及劇目獎、廣東省藝術節一等獎、廣東省魯迅文學藝術獎、嶺南舞蹈大賽金獎等。曾攜劇目赴北京國家大劇院、香港文化中心、澳門威尼斯人劇場、美國紐約林肯藝術中心、華盛頓肯尼迪藝術中心、費城金梅爾藝術中心，以及歐洲、亞洲、大洋洲、非洲等眾多國家和地區進行演出及文化交流，得到當地觀眾和媒體的盛贊。其中舞劇《沙灣往事》在國內外60多個城市演出近300場，舞劇《田園》在中東歐四國巡演近10場。
轉企改制后，廣東歌舞劇院繼續繁榮文藝創作，積極發掘和創作具有嶺南特色的文藝作品，不斷探索進取，出精品，出人才，培養舞蹈、聲樂、舞臺設計制作、編創等藝術領域具影響力的頂尖人才，進一步堅定文化自信，提升品牌影響力，爭取將廣東歌舞劇院打造成為國內具有代表性、示范性和導向性作用的重點藝術院團。
