在《说岳全传》中，王横应该算是岳家军中结局最凄惨的一位将领。他原本在扬子江一带以贩卖私盐为生，曾与岳家军中的张保有过一番比赛。参与岳家军后，王横成了岳飞的贴身护卫，跟从张保数次维护岳飞脱离险境。在此期间，王横又协同众将参与平贼剿寇、抵挡金军中的战争，先后在太湖剿寇、牛头山之战、征讨洞庭湖等战役中有着十分杰出的体现。至于王横的凄惨结局，原本能够防止。却在岳飞以死相逼的表态下，终究被奸臣秦桧的亲信乱刀砍死。
依据书中的描绘，王横原本在扬子江边上以贩卖私货为业。他生得浓眉大眼、面色紫红，身强体壮、膀阔腰圆，运用一根熟铜棍，反常骁勇。他初次进场是在该书的第二十五回。王横因好逸恶劳，又染上了赌博，辛苦赚到手的财富全被败光。后来，当他听闻了岳飞的业绩，决议投靠岳家军，为国效能。为了准备路资旅费，他在扬子江边上的河道中做起了打劫的阴谋。仅仅没想到，在此期间居然与岳飞和张保遭受，并展开了一番比赛。
其时，岳飞率部驻扎黄河渡头，遽然接到朝廷的圣旨，命其赶回京师见驾。岳飞接旨后不敢慢待，简略对吉青告知了几句，便带着张保赶回京城。一日，二人行至扬子江边上的河道时，被一处断毁的桥梁所阻，河中芦苇荡中只要一只渡船。张保上前喊到：“艄公，请把船驶过来渡咱们过河！”王横应了一声，划船至岸边后，不只漫天要价，还盯上了岳飞的坐骑和张保身上的包裹。谁知，二人看到王横的长相，又联想到断桥的奇怪，心中早已有了防范。因而，张保一上船就紧盯着王横。
王横将船驶到河心，刚想着手，成果被早有防范的张保一脚踹入水中。随后，岳飞手提沥泉枪在水中左划右搅，王横几回想从水下接近船舶都无法达到目的，张保在船艄一手持棍划水，一手摇橹，不一会儿就将船靠了岸。岳飞和张保上岸后，王横也手提熟铜棍追了上来，与张保展开了一场厮杀。只见二人闪转腾挪，棍来棍去，大战了十五、六个回合后，因为张保身上背着沉重的包裹，身法蠢笨，眼看要败下阵来。关键时刻，岳飞出手，止住了二人的打架。
通过一番攀谈，王横总算知道了二人的身份，当即投在岳飞帐下效能。至此，王横成了岳飞身边的又一贴身护卫。除了武艺与张保平起平坐之外，王横也具有负重三四百斤、日行三四百里这两大绝技。两人彼此不服，终究在岳飞的见证下进行了一场脚力较量。最终的成果，王横只比张保落后了十多步，刚好立于岳飞的马后，故被岳飞称誉为“马后王横”。尔后，王横与张保在岳飞身边寸步不离，尽心竭力维护岳飞的安全。在此期间，王横也统筹传送文书等机要作业，偶然协同岳家军诸将参与平贼剿寇、抵挡金军的战役。
王横随军征战的过程中，体现十分杰出。岳家军在太湖剿寇期间，王横伴随众将大破贼寇的水鬼船，并击杀了贼寇猛将何进；牛头山之战中，王横受命帮忙牛皋等将杀入金军大营，夺回猛将高宠的尸首；征讨洞庭湖匪寇期间，岳飞使用真假王横，攻破贼寇的老巢及水寨。朱仙镇之战完毕后，岳飞也曾劝过王横，期望他能像张保相同，也能到当地上担任一方总兵。可是，王横誓死不从，宁可自杀也不脱离岳飞。岳飞无法，只得把他持续留在身边。
岳飞在朱仙镇屯田养马期间，接到回京见驾的圣旨后，带着王横等几位将领向临安赶去。世人行至平江时，秦桧的亲信大将冯忠、冯孝二人带着圣旨要缉捕岳飞。王横听后怒发冲冠，抡起铜棍吼道：“我家元帅在朱仙镇将百万金兵杀得片甲不留，朝廷不论功封赏，反要捉拿？谁敢着手！”岳飞见状，当即出言呵责王横，称王横的行为要陷自己于不忠，乃至表明要拔剑自刎。王横跪在地上痛哭不止，成果被冯忠、冯孝等人乱刀砍死。