魏小云1933年9月入珠溪村吉庆舞台科班学艺,业师为金荣水,竺焕泉,袁绍庆,裘松樵等。学戏初期,未定行当,花旦,小生,小丑,老生等行当角色都曾扮演。如饰《陈世美》中的公主,《十八相送》中的梁山伯。后专从袁绍庆师傅工小丑。袁师督学甚严,晨昏不辍,一出《活捉三郎》使其在苦练中打下扎实的丑角腰腿功,在科班演出中,成为小丑梁柱。曾扮演《棒打薄情郎》中的金大郎,《烧骨记》中的柳文俊等角色。在三年半的科班生活中,演出于嵊县,上虞,绍兴,杭州等地。学戏期满后,搭陈苗仙,林黛英为首的大华舞台,唱头肩小丑。1937年至1939年,参加尹树春领衔的阳春舞台为头肩小丑,演出于宁波。1940年春,到上海万商茶楼演出。此后加入天星,全香剧团演出。1944年9月参加雪声剧团任头肩小丑。1944年11月,在袁雪芬自编自导自演的时装戏《黑暗家庭》中扮演张夫人,演出了人物恶毒凶狠的性格,在观众中留下了“恶婆婆”的名声。1946年,在《祥林嫂》一剧中饰祥林弟,并参加了1948年电影越剧艺术片《祥林嫂》的拍摄。1947年转入东山越艺社。1951年8月加入国营华东越剧实验剧团。1953年,在第一部国产彩色影片《梁山伯与祝英台》中,扮演四九一角。1956年,在《追鱼》一剧中,成功地扮演了乌龟精一角,并于1959年参加该剧的电影拍摄。1960年9月,任上海越剧院学馆表演教研组组长。1954年加入中国共产党。1972年转到上海杂技团学馆工作1976年退休
其丑角表演滑稽而不庸俗,具有冷面幽默的特色,人品戏德均受同行姐妹称赞。参演了《祥林嫂》,《梁山伯与祝英台》,《追鱼》等多部越剧电影。
学生有张秋萍,刘军等。