读过两年私塾，曾给地主放牛，还曾乞讨，学木匠，当裁缝。1930年，魏国运参加中国共产党领导的打土豪、分田地革命活动，并配合游击队攻打国民党国防队。1931年，到红军被服工厂当青工，同年在工厂加入中国共产主义青年团。1932年参加中国工农红军，同年加入中国共产党。先后在红三军九师警卫营、八师二十四团、七师二十一团当警卫员、班长。1935年，魏国运随红二方面军参加长征，任四师十团党总支书记。1936年4月底，红二方面军占领金沙江石鼓镇渡口，魏国运所在团掩护主力渡过金沙江。抗日战争时期，魏国运历任八路军前