在1956年元月，西安市越剧团以原上海新新越剧团为基础，并与其他16个文艺团体合作，组建了这个新的戏曲集体。高剑琳担任团长，而许瑞春则是副团长。此时，该剧团共有100多名演职人员，他们的行当各具特色，阵容整齐。其中就有众多著名演员，如高剑琳（小生）、许瑞春（老生）、姚月红（花旦）、曹玉珍（花旦）、胡少鹏（小生）等人。此外，还有一批编剧、导演和艺术人才，如韩义、江上青、马田野、马赛、王珠娟以及刘厚德、高志刚等人。

自成立之初，该剧团便参与了陕西省第一届戏曲会演，以《梁山伯与祝英台》一劇获得了一系列奖项，其中包括最佳演出奖、一等舞台美术奖和音乐奖。在此次比赛中，高剑琳饰演梁山伯，曹玉珍饰演祝英台，而许瑞春则饰演祝公远，这三位分别荣获最佳男女主角奖。随后，该剧团又成功地在北京及周边地区表 diễn了《红梅记》、《状元打更》等经典作品，其精彩的表現吸引了周恩来、朱德和陈毅等党和国家领导人的高度评价。

1964年，更是凭借其现代化改编版的《杨立贝》，赢得了陕西省现代戏调演一等奖。这段时间内，该剧團不仅服务于华东地区支援西北建设，也曾前往北京、山西、河南四川及江苏浙江进行巡回表現。在这些地方尤其受到欢迎并建立起坚实的人气基础。

然而，在60年代初期，由于政治原因，“文化大革命”期间该剧團被迫解散。但是在党的十一届三中全会之后，它得以恢复运营。经过几十年的发展，该队伍融合了来自秦腔豫劇京劇川戲诸多优秀技巧，使越劇更加丰富多彩，最终完成150余部不同的戏曲作品，其中一些如《梁山伯与祝英台》、《秦香莲》、《宝玉与黛玉》、《盘夫索夫》、《孔雀东南飞》、《西厢记》以及《红梅记》，成为了他们永恒传承的经典篇目，不论何时都能让观众津津乐道。

1979年，为庆祝西安市與日本奈良结為友好城市，一场特别创作的历史传奇故事——《阿倍仲麻吕》的首次上映，也因其歌颂两国人民友谊而受到广泛赞誉。而1980年的青年才俊胡佩娣和张明芬主 演的大型神话史诗《红珠女》，同样深受上海文艺界的一致好评。不过值得注意的是，在1988年，这个伟大的越劇團最终宣告解散，但它留给后世无数难忘的经历，以及对中国传统艺术遗产保护推广做出了不可磨灭贡献。