从小说类型上说，《水浒传》可以说是一部典型的英雄传奇。对于英雄的崇尚与讴歌是这部小说的核心。作者把梁山好汉作为社会正义的化身来描写，赋予他们锄强扶弱、见义勇为、慷慨大度、仗义疏财的高贵品格。
李逵，绰号黑旋风，小字铁牛，是个黑凛凛大汉，一头蓬松黄发，脸上长满髭须，使两把板斧，力大如牛。他无家无业，赤贫的生活与闯荡江湖的经历，造就了他爽朗憨直、豪放不羁的性格。在梁山上，他最坚决反抗，极端藐视官府与现存社会秩序，他声称：“条例，条例，若还依得，天下不乱了！我只是前打后商量。”并一再提出“杀去东京，夺了鸟位”的主张。同时，他也爱憎分明，忠于义军事业。《水浒传》中有诗赞他：“以强凌弱真堪恨，天使拳头付李逵”，“留得李逵双斧在，人间直气尚能伸”。由于他性格暴烈，宋江担心自己死后他再次造反，就让他一起喝了御赐的毒酒，成了愚忠的牺牲品。
杨志，据小说所写是三代将门之后，杨业之孙，脸上有一青记，故绰号青面兽。曾做过殿司制使官，因失落花石纲，畏罪逃避，后来得梁中书赏识，押送生辰纲，又被晁盖等人所劫，只得落草为寇，占据二龙山，后与梁山泊联合，排座次时，坐第十七把交椅。受招安后，于征方腊途中病故。他身为军官，又是将门之后，渴望建功立业，但因奸臣当道，壮志难酬，是一个悲剧色彩很浓的英雄人物。