在《水浒传》中,步军10 头领代表了梁山步战的最高水平。论武艺,未必不如马军五将,而且很多步军头领都会骑马,都是多面手,第一任头领王伦在人称的小柴进的支持下成为梁山泊第一寨主,手下有杜迁、和朱贵头领,其中马军最多,有盛、林冲等五虎将,还有华容、杨志、徐宁等。卜军头领其次是陆、、刘唐、雷恒、阎青等人;水军是最少的,包括李俊、张顺和阮氏三兄弟。
晁盖是梁山过渡时期的首领。他原本是山东省运城市东下村包拯的一名平民。他曾经参加过智取生辰纲的行动,后来上了梁山成了梁山的头领。梁山好汉很多,尤其是天罡之星。宋武在张青和孙二娘的帮助下,假扮成一个带着头发修行的“行者”去了二龙山,后来成为这个“叛军”的三大头目之一。
水泊梁山的领袖经历了三任,即王伦、晁盖和宋江。宋江能够成为梁山的领袖,这实际上归功于晁盖,因为晁盖从一开始就特别欣赏宋江的能力,所以他也被强烈推荐为梁山泊的领袖,但当时的宋江还没有能力驯服他的兄弟们,晁盖身为平民,在群众中享有很高的威望,他恪守江湖道义。