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

自成立之初，该剧团便参与了陕西省第一届戏曲会演，以《梁山伯与祝英台》一剧获得了一等奖，这不仅包括了表演奖，也包括舞台美术和音乐两项，一举三夺桂冠。高剑琳饰演梁山伯而获一等奖，以及曹玉珍饰祝英台和许瑞春饰祝公远也都获得了相同的荣誉。

随着时间的推移，该剧团继续拓展其影响力，不仅在西北地区，而且还到达北京、山西、山东、安徽、河南四川及江苏浙江等地进行巡回表演。在这些地方，它赢得了广泛认可并建立起坚实的观众基础。在20世纪60年代初期，该剧團曾获得全国先进集体和“三八”红旗单位的殊荣，但后来中间有一段解散的情况。不过，在党的十一届三中全会之后，它又恢复到了正常运作状态。

该集团长期居住在北方，因此受到秦腔豫劇京劇川劇这些地方戏曲艺术影响很大。这一点可以从它经常表演的一些经典作品中看出来，比如《红梅记》、《双青天》、《红珠女》、《盘夫索夫》、《孔雀东南飞》、《西厢记》，它们融合了各种不同的戏曲风格，使得越劇更加丰富多彩。而且经过30年的努力，其总共已经完成150余部不同类型的大型作品，其中一些最受欢迎的小说改编成了《梁山伯与祝英台》、《秦香莲》、《宝玉与黛玉》（金陵十二钗）及其它几部神话故事或历史悲欢离合的情感题材，都成为了他们久负盛名的小传统歌谣。

1979年，为了庆祝西安市与日本奈良市结为友好城市关系，该公司创作并上 演了一出名为《阿倍仲麻吕》的独特节目，这个节目赞扬着两国人民之间友好的交流活动，并得到来自日本朋友们的一致赞赏。而1980年，由胡佩娣及张明芬主持的一个巨大的神话故事——《红珠女》，深受上海文艺界人的高度评价。最后，在1988年，这个群体被解散结束了自己的历史篇章。