王允成本是
邓玘的部将。崇祯八年（1635），邓玘去世后，王允成隶属于
左良玉，任
副总兵，号称“铁骑王”。
崇祯十二年（1639），大破
罗汝才于
当阳丰邑坪，斩杀两千三百余人，生擒五百余人，武自强、白贵投降，号称荆楚第一功。
崇祯十四年（1641），击破张献忠于望云寨，斩杀初来虎。
李自成攻破
德安府，王允成弃城退走
黄州。
弘光元年（1645），跟随
马进忠收复
荆州。
左梦庚降清，王允成投奔
何腾蛟，驻守岳州。当时何腾蛟粮响没有给粮饷，于是向老百姓征讨义饷，比过旧税的三倍，又开公告罚款充军饷，没收富人的财产。诸将于是都仿效，札弁四周，招募奸民，装扮起来，晚上抢劫左邻右舍，湖南千里，炊烟阻断。
永历元年（1647），封岳阳伯。清军攻陷湘阴，王允成掠夺
湘乡、
新化，进入
永州，杀害朱垣薇及其妻高氏。清军直逼
全州，王允成在
常德降清。王允成引导清军进入全州，并进入
桂林。
李定国围攻桂林，王允成被
马进忠策反，引导南明军队入城。从征
衡州。