早年追随姐夫刘某参加农民军，嗜赌，一掷千金，后与王进朝为谊子，改姓王。随明末山西大同守将姜瓖反清，纵横驰骋，清军直唿：“马鹞子至矣。”摄政王多尔衮两次亲征未能奏效，王辅臣因而一战成名。不久投降于阿济格，免于被诛，没入辛者库为奴。多尔衮死后，辅臣获得顺治帝重用，监军洪承畴部，后洪承畴保举王做总兵官；平西王吴三桂极力笼络，以后王跟随吴三桂入缅甸，擒获南明永历帝。康熙帝即位后，调王辅臣为陕西提督，镇守平凉。三藩之乱兵起，吴三桂给王辅臣信，请他出任总管大将军，当时康熙嘱咐王辅臣和张勇统领陕西军务，王辅臣没有