在1956年元月，西安市越剧团以原上海新新越剧团为基础，并与其他16个文艺团体合作，组建了这个新的戏曲集体。高剑琳担任团长，而许瑞春则是副团长。此外，还有100多名演职人员，他们的阵容齐全且整齐。其中就有著名的演员，如高剑琳、许瑞春、姚月红、曹玉珍等人。除了这些艺术人才，还包括编剧和导演如韩义、江上青，以及舞美设计师刘厚德和作曲家顾志刚等。

1956年，该剧团参加了陕西省第一届戏曲会展，以《梁山伯与祝英台》一剧获得了一等奖，这不仅包括表演，也包括舞台美术和音乐方面的一等奖。在这部戏中，高剑琳饰演梁山伯，曹玉珍饰演祝英台，而许瑞春则饰演祝公远，他们三人都获得了最佳表演者的称号。

随后，在1959年，该剧团又前往北京进行了一系列的表演，其中包括《红梅记》、《状元打更》等经典作品。在观看他们表演的观众中，就有周恩来、朱德和陈毅这样的党和国家领导人，他们对此表示了赞赏并亲切地接待了该剧团的成员。

1964年，那部由越剧改编而成的现代戏《杨立贝》，赢得了陕西省现代戏调展览会的一等奖。这证明了西安市越剧团在当时已经是一个非常活跃且受欢迎的地方性艺术组织。

除了在西安本地活动之外，该队还曾到达北京、山西、山东、安徽、河南、四川以及江苏省浙江省及上海市进行巡回表演，并且在这些地区都拥有很好的声誉和庞大的粉丝群体。20世纪60年代初期，该队甚至荣获“全国先进集体”、“全国‘三八’红旗单位”的称号，但是在文化大革命期间，这个名字被取消。当党十一届三中全会之后重新恢复这一名称后，它们继续作为一个重要的地方性的艺术组织存在下去。

由于长期居住于北方地区，该队受到北方传统歌谣影响，不断融入秦腔、高腔京腔以及川劇元素，使其独特风格更加丰富多彩。经过30年的努力，它们共上 演过150多场不同类型的小品，其中一些最受欢迎的小品，如《梁山伯与祝英台》、《秦香莲》、《宝玉与黛玉》、《盘夫索夫》、《孔雀东南飞》、《西厢记》、《红梅记》、《状元打更》（二次）、《情探》，成为他们持续不断流行不衰的小品。而1988年，由胡佩娣主唱的大型神话小品《阿倍仲麻吕》，特别为了庆祝两国友好城市之间建立关系而创作，它也得到了来自日本朋友们的高度评价。