王继勋，陕州平陆人。隶属河中府任中下级军官，李守贞反叛，命王继勋据守潼关，但被郭从义所击败，逃回河中。不久白文珂、刘词领军兵临城下，李守贞又派王继勋与其心腹将领聂知遇在晚上出兵攻打河西砦，再次被汉兵所击败，受挫而逃。王继勋估计李守贞必败，于是越城出来投降，后周太祖奏补他为供奉官。后周广顺(951～953)初，王继勋任汾州刺史，兼晋、磁、隰等州缘边巡检，历任宪、麟、石、磁四州刺史。
宋初，王继勋迁任磁州团练使，因边境用兵不当、荆罕儒失陷战场之罪，受责降职授右监门卫率。开始平定荆襄之地，命王继勋权知道州，没多久，授任道州刺史。道州境与广南相接，刘钅长屡次领兵入侵，王继勋于是上书说岭南可图的情形。等到宋朝军队南伐，以王继勋任贺州道行营马步军都监。王继勋威武勇敢，在战场，常用铁鞭、铁槊、铁木过，军中称之为“王三铁”。