乳名满全．又名万全，别名立三，化名创业。鄜县城关区田厢村人。1928年，王树勋在鄜县单级师范毕业后，就读于延安陕西省立第四中学（简称延安四中），在此参加了中共党组织领导的反对国民党独裁专政的学潮运动。1929年，王树勋经延安四中高年级同学王世泰（洛川人）介绍加入中国共产党，成为鄜县籍入党时间较早的中共党员。随后他和王世泰等一起组建“鄜洛旅延学友会”，团结鄜县、洛川赴延安求学的学生开展革命活动。
1930年，延安四中师生发起反对校长贺鼎时贪污建校专款，致使新建校舍未交付使用就倒塌的学潮运动，国民党当局动用军警，逮捕进步青年，王树勋等一些进步学生受到通缉。同年冬，根据中共延安党组织“关于工作重点由城镇转向农村的决定”，王树勋改名王创业，回到鄜县，在城郊田厢等地举办农民夜校，开展农民运动，并秘密筹集资金，购买军械枪枝，发展武装力量。1931年秋，王创业和李向阳等人在交道、牛武和洛川菩提等地组建起一支50余人、20多条枪的革命武装。这支武装在北上与陕北红军会合途中，遭鄜、甘、延三县民团“围剿”，全军覆没。王树勋受伤突围后秘密养伤于交道、菩提等地。1932年，王树勋赴吴旗县新寨堡以教书为名搞地下工作。1933年，王树勋与中共地下党组织取得联系，奉命到甘肃国民党西北军邓宝珊部新编11旅搞兵运工作。1934年7月被选派到杨虎城举办的西安绥靖公署步兵训练团受训，1935年春结业后任新编11旅1团3营中尉连长，驻防在甘肃省靖远、会宁等地。1 936年3月25日，王树勋等人率3营官兵起义，在甘肃陇东地区开展游击战争，遭国民党东北军何柱国部围剿，因寡不敌众，起义失败，王树勋于5月4日被捕，关押在甘肃平凉第三监狱。1936年6月17日解送兰州，英勇就义，时年28岁。
中华人民共和国成立后，王树勋烈士遗体被安葬在兰州陕西义园。1958年中共鄜县县委、鄜县人民委员会在田厢村为王树勋烈士立碑纪念。国家铁道部原副部长、甘肃省人大常委会原主任王世秦同志撰写碑文，称王树勋为“创业将军”。
