最早出场的水浒英雄是九纹龙史进
为什么他会成为梁山好汉的排头兵呢？金圣叹曾点评：以名为引，盖因史进寓意“历史在前进”之意。史进是个真正的侠士，路见不平拔刀相助，为了一个完全无关的弱者王玉娇，单枪匹马去刺杀无良贺太守，以致身陷囹圄，其侠义之风只有勇救金翠莲怒打镇关西的鲁达可比拟。征方腊时战死于昱岭关。
书中最早出现的第一个“强盗”是神机军师朱武
水浒上说他“能使两口双刀，虽无十分本事，却精通阵法，广有谋略”。上梁山前原是少华山黑帮的老大。朱武的少华山黑帮是水浒中第一个出现的黑帮组织，规模甚至比当时的梁山黑帮还要大。
