王继勋是陕州平陆人，曾任河中府的亲兵牙校。在李守贞的反叛中，他被派往潼关，但不幸被郭从义击败，逃回了河中。后来，他再次受命与聂知遇一起夜袭河西砦，却再次遭到失败。面对形势的逆转，王继勋判断李守贞必败，便越城投降，并最终被周太祖提拔为供奉官。
在周广顺初年（951年），他担任汾州刺史，同时负责晋、磁、隰等州边境巡检。他历任宪、麟、石、磁四州刺史，不久又升迁为磁州团练使。但由于边疆用兵失当和战场上的鲁莽行为，被降职为右监门卫率。
随后，王继勋接受任务平定荆襄地区，并获准权知道州。不久，他又被授予道州刺史一职。当时刘鋹不断领兵入侵道州边界，王继勋上书提出南征岭南的策略。在宋朝军队进行南伐时，他担任贺州道行营马步军都监。
作为一名勇猛的将领，在战场上，王继勋常以铁鞭、铁槊和铁楇闻名于军中，被称作“王三铁”。在乾德三年（965年），他统帅侍卫骑军骁雄军及侍卫步军雄武军共万余人，并提供给士兵足够的钱财，让他们结婚安家。但他的行为过激，不仅导致地方治安问题，也让太祖不得不处罚百余人并惩罚视而不见的情况下仍然没有制止事件的人物——阎承翰。
