刘行全，寿州人（今安徽省淮南市寿县）。美须眉，才绝众，魁梧雄才，有勇略，气质魁岸，且军锋之冠，须眉若神，骑射绝伦，常为前锋将。跟随屠户王绪，聚集五百余众，占据寿州，一个月后，又攻陷徐州，都众发展到一万余人。秦宗权责令光州刺史王绪提供田租赋税，王绪不能供给；秦宗权大为震怒，发兵攻打王绪。王绪恐惧，调动光州、寿州全部军队五千人，驱赶这里的百姓过江，任命刘行全为前锋，辗转抢掠江州、洪州、虔州，这个月，又攻克了汀州、漳州，但都不能固守。王绪到达漳州，有个观望云气以测吉凶征兆的方士对王绪说：“军营中云气显示有的人要称王。”于是，王绪见到将领士卒中有胆略智谋超过自己以及气质不凡身材魁梧的人都杀掉。刘行全也被斩杀（存疑）。

僖宗入蜀，盗兴江、淮，寿春亡命王绪、刘行全合群盗据寿州。未几， 众万余，自称将军，复取光州，劫豪杰置军中，潮自县史署军正，主禀庾，士推其信。绪提二州籍附秦宗权。它日，赋不如期，宗权切责，绪惧，与行全拔众南走， 略浔阳、赣水，取汀州，自称刺史，入漳州，皆不能有也。初以粮少，故兼道驰， 约军中曰：“以老孺从者斩！”潮与弟审邽、审知奉母以行，绪切责潮曰：“吾闻军行有法，无不法之军。”对曰：“人皆有母，不闻有无母之人。”绪怒，欲斩其母，三子同辞曰：“事母犹事将军也，杀其母焉用其子？”绪赦之。会毋死，不敢 哭，夜殡道左。

时望气者言军中当有暴兴者，绪潜视魁梧雄才，皆以事诛之，众惧。次南安， 潮语行全曰：“子美须眉，才绝众，吾不知子死所。”而行全怪寤，亦不自安，与左右数十人伏丛翳，狙缚绪以徇。众呼万岁，推行全为将军，辞曰：“我不及潮， 请以为主。”潮苦让不克，乃除地剚剑祝曰：“拜而剑三动者，我以为主。”至审 知，剑跃于地，众以为神，皆拜之。审知让潮，自为副。绪叹曰：“我不能杀是子， 非天乎！”潮令于军曰：“天子蒙难，今当出交、广，入巴、蜀，以干王室。”于是悉师将行，会泉州刺史廖彦若贪暴，闻潮治军有法，故州人奉牛酒迎潮。乃围城， 岁余克之，杀彦若，遂有其地。

中和元年（公元881年），八月，寿州屠者王绪与妹夫刘行全聚众五百，盗据本州，月馀，复陷光州，自称将军，有众万馀人。秦宗权表为光州刺史。固始县佐王潮及弟审邽、审知皆以材气知名，绪以潮为军正，使典盗粮，阅士卒，信用之。

光启元年（公元885年），正月，秦宗权责租赋予光州刺史王绪，绪不能给，宗权怒，发兵击之。绪惧，悉举光、寿兵五千人，驱吏民渡江，以刘行全为前锋，转掠江、洪、虔州，是月，陷汀、漳二州，然皆不能守也。

八月，王绪至漳州，以道险粮少，令军中“无得以老弱自随，犯者斩！”唯王潮兄弟扶其母董氏崎岖从军，绪召潮等责之曰：“军皆有法，未有无法之军。汝违吾令而不诛，是无法也。”三子曰：“人皆有母，未有无母之人；将军奈何使人弃其母！”绪怒，命斩其母。三子曰：“潮等事母如事将军，既杀其母，安用其子！请先母死。”将士皆为之请，乃舍之。有望气者谓绪曰：“军中有王者气。”于是绪见将卒有勇略逾己及气质魁岸者皆杀之。刘行全亦死，众皆自危，曰：“行全亲也，且军锋之冠，犹不免，况吾属乎！”行至南安，王潮说其前锋将曰：“吾属违坟墓，捐妻子，羁旅外乡为群盗，岂所欲哉！乃为绪所迫胁故也。今绪猜刻不仁，妄杀无辜，军中孑孑者受诛且尽。子须眉若神，骑射绝伦，又为前锋，吾窃为子危之！”前锋将执潮手泣，问计安出。潮为之谋，伏壮士数十人于篁竹中，伺绪至，挺剑大呼跃出，就马上擒之，反缚以徇，军中皆呼万岁。潮推前锋将为主，前锋将曰：“吾属今日不为鱼肉，皆王君力也。天以王君为主，谁敢先之！”相推让数四，卒奉潮为将军。绪叹曰：“此子在吾网中不能杀，岂非天哉！”潮引兵将还光州，约其属，所过秋豪无犯。行及沙县，泉州人张延鲁等以刺史廖彦若贪暴，帅耆老奉牛酒遮道，请潮留为州将，潮乃引兵围泉州。

光启二年（公元886年），八月，王潮拔泉州，杀廖彦若。潮闻福建观察陈岩威名，不敢犯福州境，遣使降之，岩表潮为泉州刺史。潮沈勇有智略，既得泉州，招怀离散，均赋缮兵，吏民悦服。幽王绪于别馆，绪惭，自杀。

妻兄：王绪

妻：王氏

王潮：“子美须眉，才绝众，吾不知子死所。”《新唐书》

众人：“行全亲也，且军锋之冠，犹不免，况吾属乎！”《资治通鉴》

王潮：“吾属违坟墓，捐妻子，羁旅外乡为群盗，岂所欲哉！乃为绪所迫胁故也。今绪猜刻不仁，妄杀无辜，军中孑孑者受诛且尽。子须眉若神，骑射绝伦，又为前锋，吾窃为子危之！”《资治通鉴》