解宝，解珍之弟，同哥哥一样打扮，穿虎皮套袄，提一把钢叉。兄弟俩出成双，死成对，作战英勇。被封为梁山步军第十名头领，外号“双尾蝎”。排梁山第三十五条好汉。征讨方腊时，哥哥解珍坠崖身亡。解宝见状，急退下山去，不料山上滚石乱箭齐下，解宝被活活砸死在乱山丛中。
解宝幼年父母俱亡，不曾婚娶，与哥哥解珍相依为命。兄弟俩生来骁勇，擅长穿山越岭，捕兔逐鹿，更是敢上山擒虎，是登州天字号第一的猎户。而《水浒传》中说解宝的武艺比哥哥更加厉害。他七尺以上的身材，面圆身黑，两只腿上刺着飞天夜叉;发起火来，恨不得拔树摇山，腾天倒地。兄弟两人接到知府衙门的命令，杀虎除害。不想恶霸地主毛太公一家为了贪功，让其儿子毛仲义令解差抓了他们兄弟二人，并诬陷他们，下在死囚牢。解宝在表姐顾大嫂、孙新、孙立、邹润、邹渊、乐和等好汉的帮助下，与其兄越狱后同上梁山入伙，为梁山步军十头领之一。
最早在宋江部下里出现解珍、解宝记载的资料，是南宋末龚开的《宋江三十六人赞》。
李卓吾曰：毛仲义父子只因要讨小便宜，做出一场大是非，可鉴也。又曰：顾大嫂一妇人耳，能缓急人如此;如今竟有戴纱帽的，国家若有小小利害，便想抽身远害，不知可为大嫂作婢否也?