浙江胜利剧院的前身是始建于1934年的联华大戏院，由上海联华影业公司和杭州商人合股投资建造。成立之初的前五十年，剧院曾先后更名“东和剧场”、“中华大戏院”、“国际大戏院”、“胜利大戏院”，1950年正式定名“浙江胜利剧院”，是目前浙江省内历史最悠久、原址保存最完整的专业剧院。现观众厅设713个座位，其中楼下391座，楼上322座。其成长史堪称一部浙江现代戏曲艺术和演出场馆演变的兴衰史，是七十多年来杭城梨园近史的孤证。并于2008-2009年，先后被浙江省经贸委、杭州市政府授予“浙江老字号”和“杭州老字号”称号。
    剧院落成时，影星阮玲玉和童星黎铿专程来杭剪彩。之后，荀慧生、尚小云、白云生等梨园泰斗，以及当代艺术家侯宝林、周传瑛、王传淞、袁雪芬、徐玉兰等先后在剧院登台现艺，是浙江接待现、当代著名戏剧表演艺术家演出最多的剧院；经营至今，已接待国内外各类艺术表演团体千余个，演出四万余场，是浙江省经营时间最长、接待艺术表演团体最多的剧院；朱德、周恩来、邓小平等领导都在剧院观看演出，又是浙江接待老一辈党和国家领导人观赏演出最多的剧院。
    近年来，剧院共完成演出240余场，赢得剧团、戏迷观众和媒体的赞誉，收到了良好的社会效益。