1938年，魏国运所在的八路军总部司令部决定成立一个党支部，魏国运当选为支部委员兼党小组长，朱德被编在该小组。第二次国共内战时期，魏国运历任中原军区司令部参谋处副处长、江汉军区鄂中军分区副司令员兼参谋长、湖北军区荆州军分区副司令员兼参谋长。中华人民共和国成立后，魏国运任湖北军区荆州军分区副政治委员，空军航空兵第23师政治委员，广州军区空军指挥所政治部主任，武汉军区空军政治部主任、空军工程部部长等职。1961年晋升少将军衔。1983年7月离休。1986年7月16日，魏国运所在干休所成立第一党支部，