魏建云少年时学习尚佳，因受一本名为《新来的小石柱》小说主人公小石柱的影响参加了校体操队，练习体操8年，后因身高疯长体操梦破。但对文体酷爱不变。因声形俱佳于1982年考上新疆艺术学院表演系，毕业后分配至新疆话剧团演员队工作。演出《魔方》《黑色的石头》《雷雨》等话剧。同时接拍多部影视剧。代表作有《悠悠远乡情》《红塔诗黑塔情》等。由于地处边陲信息闭塞，故于1994年到北京电影学院干修班进修学习。学习期间主演了由林洪桐老师导演的话剧《热线电话》《北京人》，话剧《北京人》的演出获得业内广泛好评，并被中央电视台实况录像，在中央电视台全剧播出。传说此举开创电影学院之先河。因此更加坚定了他对影视剧表演的自信与执着......