1909年2月3日出生于山西省屯留县王村一户务农兼教书之家，原名关有维，字伯张，曾用过冯康等多个化名。1927年1月加入中国共产党。曾任中共哈尔滨道外区委书记、中共哈尔滨市委书记、中共东满特委书记兼任东北人民革命军第二军政委、东北抗日联军第二军政治委员、中共东南满省委书记兼任东北抗日联军第一路军副总司令。1940年2月杨靖宇牺牲后，他承担起领导中共东南满省委和统帅抗联第一路军的全部重任，是一位文武双全的抗日民族英雄。 魏拯民家境贫寒，但父母还是倾尽全力供他读书。高小毕业后，以优异的成绩考入山西省立第一中学（1935年改名为山西省立太原中学，1953年改名为太原五中至今）。在那里，他结识了中国共产党的早期领导者傅懋恭（彭真）等同志，在他的引导下，投身了救国救民的社会革命。 在校期间，魏拯民带领同学积极参加反对军阀混战、反对阎锡山增收房税的学生运动，协助党组织编抄、印刷宣传材料，很快地成长起来。1927年1月，他光荣地加入中国共产党。从此，他成为无产阶级先锋队中的一员，更加坚定地投身于革命的洪流之中。 1927年5月，魏拯民回到家乡屯留县城，把关帝庙作为据点，开展革命活动。他组织农民协会，创办中共屯留临时支部党刊《锄耕》，唤醒民众，团结一致进行反对封建恶霸的斗争。 1930年11月，魏拯民来到国民党第十三路军河南安阳军事干部学校，他在刻苦学习军事本领的同时秘密组织“读书小组”，宣传革命真理。 “九一八”事变后，党组织派魏拯民等9名同志到东北参加抗日武装斗争。 到东北后，魏拯民被派到中共哈尔滨市委任组织部长。1933年10月，中共哈尔滨市委撤销，魏拯民被调到中共哈尔滨道外区委任书记。1934年4月，满洲省委决定两区委合并成立市委，魏拯民又调任中共哈尔滨市委书记。 这时，日本特务机关收买少数朝鲜族叛徒成立了奸细组织叫“民生团”，东满地区进行了轰轰烈烈的“反民生团斗争”，在抗日队伍中