在《荡寇志》中，王天霸是猿臂寨主帅陈希真帐下部将。他出身将门，魁梧雄壮、武艺高强，与祝家庄教头铁棒栾廷玉是结义兄弟，人送绰号“赛存孝”。他前往猿臂寨投诚时，在途中斩杀了青云山头领艾叶豹子狄雷。此后，他跟随猿臂寨众将镇守新柳、救援蒙阴、三征兖州，随军征战屡建军功，在此期间曾击败锦毛虎燕顺、锦豹子杨林，斩杀铁叫子乐和，将宋江等人打得溃不成军、落荒而逃。汶河之战中，王天霸手持笔挝一马当先，杀退行者武松、镇三山黄信，救出主帅陈希真。后率部救援陈丽卿时，王天霸单挑梁山鲁、武、李三员猛将，最终力竭身亡。
根据书中的描述，王天霸是将门之后，铁棒栾廷玉的结义兄弟，在十八散仙中排第十三位。他黑脸金瞳、须硬如铁，身高九尺、声若铜钟，善使一支八十斤重的笔挝，臂力千斤、武艺超群。他正式登场亮相是在该书的第二十回。为了壮大猿臂寨，陈希真率部荡平了依附梁山的青云山势力，贼首艾叶豹子狄雷落荒而逃。
一日，陈希真和众将在寨中议事，忽听门将禀报，称两位义士带着狄雷的首级在营外求见。陈希真听后大喜，引入相见后更是惊异万分，此二人正是威名赫赫的祝家庄教头铁棒栾廷玉和人称“赛存孝”的豪侠义士王天霸。原来，栾廷玉收到兄弟栾廷芳的书信后，便邀请结义兄弟王天霸一同前往猿臂寨入伙。二人将至青云山时，恰好遇到了狼狈逃窜的狄雷等人，这才知道猿臂寨已经攻占了青云山。王天霸和栾廷玉当即率领亲随杀尽贼兵，斩下狄雷的首级作为觐见之礼。
王天霸加入猿臂寨后备受器重，被任命为铁骑统领，率部巡视青云山四周的防御，并负责招募失业流民，进入山寨屯耕储粮。宋江、吴用率部争夺青云山时，王天霸率部在魏河背水扎营，配合众将奇袭梁山中军大营，最终将梁山兵马杀得溃不成军、落荒而逃。
高俅被围蒙阴期间，王天霸跟随陈希真率部救援，并在城下与锦毛虎燕顺展开了一番较量。王天霸挝重力大，没几回合便将燕顺的朴刀头打落。燕顺大惊，慌忙抽出腰刀胡乱格挡了几下便落荒而逃。射月村之战时，王天霸原本率部在后方押阵，陈希真为重创梁山兵马，刻意将其抽调至前军迎敌。在此战中，王天霸挥动笔挝勇不可当，仅用数个回合便将锦豹子杨林打得落荒而逃。猿臂寨三征兖州时，王天霸与铁叫子乐和遭遇。二人刚一照面，乐和还没来得及反应，便被王天霸一笔挝拦腰打成两段。
此后，吴用、公孙胜率部袭取蒙阴，王天霸跟随猿臂寨众将在汶河北岸据敌。当时，梁山在与官军的对抗中接连失利，早先攻克的军事重镇已有多处失陷，陈希真和云天彪所部更是对梁山形成了夹攻之势。为改变被动的局面，吴用和公孙胜建议率部袭取军事重镇蒙阴。在得到了宋江的首肯后，吴用、公孙胜率领花和尚鲁智深、黑旋风李逵、行者武松等八位头领及一万六千兵马向蒙阴进发。陈希真探得消息后，急忙率领祝永清、陈丽卿、王天霸等猛将星夜赶赴蒙阴救援，双方在汶河两岸形成了对峙之势。
时值腊月隆冬，双方对峙多日后，陈希真趁着河面结冰之际，命众将趁夜率部杀过汶河，对梁山大营展开了偷袭。战事之初，猿臂寨兵马个个奋勇，杀得梁山大军猝不及防、伤亡惨重。然而，正当猿臂寨兵马势头猛进时，公孙胜在营中施展妖法助阵，战局随即发生了逆转。不仅猿臂寨各部被杀得死伤惨重、节节败退，主帅陈希真和女将陈丽卿也分别被武松、黄信、鲁智深、李逵等四将率部重重围困，陷入苦战。当此危急之时，王天霸手提笔挝一马当先，杀退武松、黄信救出主帅陈希真后，再次杀入重围，从鲁智深、李逵手中救出了陈丽卿。不过，陈丽卿脱险后，王天霸遭到了鲁、武、李三将的围攻，直杀到力竭身亡。