解宝是登州人氏，出身猎户家庭，武艺高强，绰号双尾蝎。他自幼父母双亡，未曾婚娶，与兄长解珍以打猎为生。兄弟二人都使浑铁点钢叉，擅长穿山越岭，捕兔逐鹿，更能上山擒虎，是登州第一号猎户。
蒙冤入狱
登州知府听闻城外山上有猛虎出没，便拘集全州猎户，委以杖限文书，责令三天内捉住老虎。解宝兄弟在山上埋下窝弓药箭，苦守三天两夜，终于在最后一日的五更时分捕中老虎。老虎中了药箭后带箭逃走，竟然滚落山下，落到地主毛太公家的后园之中。毛太公便让儿子毛仲义将老虎解送州府，以邀功请赏。
解宝兄弟下山寻找毛太公，讨取老虎。毛太公先用缓兵之计，请二人用早膳，然后才带他们去后园。后园此时虽早已收拾停当，但却被解宝发现痕迹，提出质疑。毛太公既不承认，也不肯让二人搜寻。解宝寻虎不着，心头火起，便动手打砸，解珍也跟着动手。二人打碎厅前桌椅，见庄中已有准备，便抢步出庄，称要到州里报官打官司。
毛仲义将老虎解到州府后，又带公差来捉解宝兄弟，正好在庄前碰到二人。他先用花言巧语将解宝兄弟诳回毛家庄，一进庄便命庄客动手抓捕，将措手不及的解宝兄弟绑了起来。毛太公命人将解宝兄弟解往官府，称二人“混赖大虫，抢掳财物”。毛太公的女婿王正是登州孔目，早在知府面前进言，知府便命严刑拷打。解宝兄弟熬刑不过，被迫认罪，被打入死囚牢。
被迫落草
毛太公翁婿又勾结当牢节级包吉，让他在狱中害死解宝兄弟。狱卒乐和与解宝兄弟有姻亲，暗中向解宝兄弟的表姐顾大嫂报信。顾大嫂忙与丈夫孙新商讨对策。孙新纠合登云山好汉邹渊、邹润，商议劫牢，并打算事成后投梁山入伙，又用计逼兄长孙立一同参与。
顾大嫂以送饭为名混入牢中，与孙立里外夹攻，劫了死囚牢，将解宝兄弟救出。包吉欲要逃跑，却被解宝用枷梢打死。邹渊、邹润则闯入州衙，杀死王正。解珍兄弟又与孙立、邹渊、邹润一同杀到毛家庄，将毫无防备的毛太公满门灭绝，然后星夜投奔梁山。
孙立、解宝等八人到达梁山后，得知宋江正率军攻打祝家庄，却两战不能破庄。孙立与祝家庄教师栾廷玉同门，便献破庄之策，作为进身之阶。他带着解宝等人，以调任郓州兵马提辖的名义进入祝家庄作卧底，最终与梁山兵马里应外合，破了祝家庄。
大聚义
祝家庄之战后，孙立、解宝等八人正式加入梁山。宋江与晁盖、吴用商定山寨头领职司，命解宝兄弟把守山前第一关。大闹华州时，解珍兄弟假扮宿太尉属下虞候，杀死贺太守。
宋江继任梁山寨主后，调整将佐职司，命解宝兄弟改守山前第二关。三打大名府时，解宝兄弟扮做猎户，以献纳野味为名混入城中，充为内应。后又随征曾头市、东平府、东昌府。
梁山排座次时，解宝排第三十五位，星号天哭星，担任步军头领，与兄长解珍一同把守山前南路第一关。
两赢童贯时，解宝兄弟在九宫八卦阵中守护中军。
三败高俅时，解宝兄弟杀上大海鳅船，俘获参谋闻焕章以及一应歌儿舞女。
南征北战
梁山受招安后，解宝兄弟随宋江南征北战，颇有战功。
崇武石雕工艺博览园中的解宝雕塑
征讨辽国时，解宝兄弟走访山民，探到青石峪谷口，救出被困的卢俊义等人。后随卢俊义攻破太乙混天象阵，杀入中军，并砍翻辽军帅旗。
征讨田虎时，解宝兄弟奋勇登上盖州城，合力斩杀守将褚亨。
而在简本水浒中，解宝还曾斩杀玉门关守将沈存安。
征讨王庆时，杨志与孙安、卞祥率军追赶西京守将奚胜，却被西军伏兵围困于伊阙山深谷。解宝走访山民，寻得谷口，并杀散西军，救出杨志等人。
征讨方腊时，解宝兄弟与燕青一同混入扬州城外定浦村，杀死勾结叛军的陈观父子。
后埋伏在独松关下小路，生擒杭州二十四将中的张俭、张韬。
杭州之战中，解宝兄弟又斩杀守将崔彧。
惨烈结局
乌龙岭之战时，宋江因久攻不下，烦恼异常。解宝兄弟便趁夜从山后小路攀爬上岭，想发动奇袭，却因背后钢叉刮响竹藤，被岭上守军发现。解珍被守军用挠钩抓住，急切之间抽刀砍断挠钩，坠崖身亡。解宝急忙退步下岭，却已不及，被岭上滚下的乱石砸死。
江南平定后，解宝兄弟都被追封为忠武郎。