在1956年元月，西安市越剧团以原上海新新越剧团为基础，并与其他16个文艺团体联合，组建了这个新的戏曲集体。该团由高剑琳担任团长，许瑞春为副团长，而演职人员超过100人，各行当齐全，阵容整齐。他们拥有多位知名演员，如高剑琳（小生）、许瑞春（老生）、姚月红（花旦）、曹玉珍（花旦）等。此外，还有编剧、导演和艺术人才如韩义、江上青、马田野、马赛、王珠娟等，他们共同创作了许多优秀的剧目。

在1956年的陕西省第一届戏曲会演中，该剧队以《梁山伯与祝英台》赢得了一等奖，这场胜利使得主角们——高剑琳饰梁山伯、曹玉珍饰祝英台和许瑞春饰祝公远获得了一等奖。在接下来的几年里，该剧队不仅在国内巡回表演，也访问了北京、日本等地，他们的作品深受观众喜爱。

随着时间的推移，该剧队成为了北方地区最著名的越剧表演者之一。在20世纪60年代初期，他们被授予全国先进集体和“三八”红旗单位的荣誉称号。然而，在文化大革命期间，该剧队遭到了解散，但是在党的十一届三中全会后，它又重新恢复了活动。

自成立以来，该劇隊一直生活在北方地区，其表演风格受到秦腔、豫劇京劇及川劇藝術技巧影響，使越劇更加丰富多彩。经过30余年的努力，他们共上演过150多部不同类型的小品，其中一些经典角色，如《梁山伯与祝英台》、《秦香莲》、《宝玉与黛玉》、《盘夫索夫》、《孔雀东南飞》、《西厢记》、《红梅记》、《状元打更》及《情探》，至今仍然广受欢迎并且保持活力。

1979年，为庆祝西安市与日本奈良友好城市结盟而创作并上映了一出特别舞台版戲——《阿倍仲麻吕》，这部作品歌颂着两国人民之间友好的交流关系，并获得了来自日本朋友的一致赞赏。而1980年，由胡佩娣和张明芬主唱的大型神话故事戏——《红珠女》，则激起了上海文艺界强烈的情感共鸣。这段历史证明了该團对传承中国传统艺术以及推动文化交流所做出的巨大贡献。