１９７９年５月，一个春风沉醉的晚上。海宁路乍浦路口的解放剧场门前，人群簇拥，热闹非凡。天色渐暗，华灯初上，《狸猫换太子》的演出海报分外夺目。被禁绝了１０余年的越剧传统剧目终于又重新进入人们的视野，一个新的越剧演出团体也由此宣告诞生。
上海解放初期，全市有大大小小３４个越剧团。虹口越剧团的前身是飞鸣越剧团和东风越剧团。１９５３年，陆锦娟成立飞鸣越剧团并自任团长，１９５６年改为国营后由沈爱莲担任团长，长期在虹口地区各剧场演出。以屠杏花为团长的振奋越剧团也成立于１９５３年，１９５６年改为国营，１９５８年与艺化越剧团合并后改名为东风越剧团，由朱惠芳任团长，长期在原提篮桥区的东山剧场演出。１９５９年，提篮桥区与虹口区合并，于是虹口区就有了飞鸣与东风两个越剧团。“文革”开始后，剧团被迫停演，１９７１年两剧团均遭解散。
１９７８年１０月，为丰富人民群众的文化生活，虹口区决定恢复越剧团，召集赋闲在家的两个剧团部分艺术骨干开始筹建工作。初创时期，剧团边筹建边演出。先是于１９７９年春节期间，以虹口区越剧演出队的名义，在区工人俱乐部和区文化馆，由朱惠芳、沈爱莲等老演员排演《见姑》《赠塔》《九斤姑娘》等折子戏，接着又由中年演员在国光剧场排演《盘夫索夫》。群众喜闻乐见，市场反映良好，于是就有了１９７９年５月的建团大戏《狸猫换太子》在解放剧场的一炮打响。同年９月，剧团又推出大型神话剧《云中落绣鞋》，同样得到了广大观众的追捧。１９７９年１０月，剧团正式定名为虹口越剧团。
１９８０年初，著名越剧演员陆锦娟加入虹口越剧团。同年５月，由陆锦娟领衔主演的《盘妻索妻》在上海共舞台上演，广受欢迎。虽然是日场演出，居然场场爆满，连演两个月上座率经久不衰，甚至出现通宵排队购票、每人限购票数的热潮，一时盛况空前。
１９８１年１１月，著名越剧演员尹小芳、原芳华越剧团编剧陈曼加盟虹口越剧团，剧团实力进一步增强，决定重排尹派名剧《沙漠王子》。在各方通力协作下，１９８２年１月２５日，《沙漠王子》在中国剧场首演，获得巨大成功。该剧连演６０场，场场爆满，观众达八万四千余人次，卖座程度为当时的全市之冠。该剧的推出，使虹口越剧团赢得了声誉，影响也进一步扩大。
尔后，尹小芳在虹口越剧团边演边传，先后又带着中青年演员演出了《何文秀》《张羽煮海》《浪子成龙》《毛遂自荐》等剧目。同时，徐派小生丁育之主演的《玉观音》，尹派小生尹美娣主演的《芙蓉屏》《三闹喜堂》《盘妻索妻》等也都取得了不错的市场反响。