王建肇家世记载极少，二十四史里没有他的传。史籍首次提及他是887年，当时他效命于自称
山南东道留后并效忠于
秦宗权的
赵德諲。秦宗权本是唐将，但已背叛
唐僖宗并在
蔡州称帝。这年，赵德諲攻打荆南，杀节度使
张瑰。随后，他留王建肇守荆南，此时荆南首府
江陵府在战后仅剩下几百户了。
888年，
归州刺史郭禹（本名
成汭，因杀人亡命而改名）攻打荆南，驱逐王建肇。王建肇逃往黔州。890年前后，王建肇降唐，被任为新设立的武泰镇的节度使。
王建肇管治武泰的记录记载也很少。896年，已改回本名的
成汭与副将
许存沿
长江西进攻打王建肇的领地。王建肇抵抗不住，弃黔州，撤退到
丰都。
成汭任大将
赵武为武泰留后。赵武频繁攻打在丰都的王建肇。王建肇抵御不住，于是投降
西川节度使王建。这是史籍对王建肇的最后记载，史籍并未记载他是否曾在王建帐下参与作战，也未记载他卒于何时。