梁山108位将军中，就有这样一位“英雄”，他有两个显著的优点，但也是一个不折不扣的吃人恶魔。这个人就是邓飞。
邓飞早年与金保子杨林成为朋友，他们在绿林定居，并一起做私人生意(掠夺)。半年后，两人救出了与沙门岛一起被刺的沛轩。因为裴宣年纪大了，胆子大了，就立裴宣为饮马川大寨主，邓飞为二寨主，孟康为三寨主。
太保代宗奉宋江之命，前往冀州寻找公孙胜，途中遇到金豹杨林。却说戴宗与在麻川饮酒，因与邓飞相好，特请二人上山。代宗乘机邀请裴宣、邓飞、孟康等。加入梁山。三人接受了戴宗的邀请，然后和戴宗、杨林一起上了梁山。
梁山聚义执政时，邓飞排名第49，掌管大地。他的职务是马军的大将肖彪，也是前哨的首领。从邓飞的能力和他在水泊梁山的表现来看，这个排名很高。邓飞扮演的是打酱油的角色，没有斩杀任何将领(早期版本的《水浒传》没有天狐、王庆这两章)。最终，在征方腊期间，深水炸弹索超与方腊的将军石保发生了战斗。打了不到十回合，石宝卖了个破绽，回了自己的马。索晁然在他后面，被石宝打在脸上，马被放下。当邓飞赶到救援时，石赶到了，但邓飞措手不及，被石保切成两半。
从邓飞最后的结局也可以看出，邓飞还是蛮有帮助的。但根据书中的介绍，邓飞是个不折不扣的食人者。关于邓飞，书中有一段悼词，是这样写的:原来是襄阳在汉漂泊，江湖在外漂泊。很多人吃肉都是红着眼睛，邓飞却是一只火红的猴子。
有一种说法是吃人肉的人眼睛和胡子经常会变成红色，这也是邓飞外号的由来。书中另一位经营黑店、经常吃人肉的梁山“好汉”李立的出现，也是受此影响。书中写道:红裘必乱散，红绫虎目圆。凌洁杀人，杜锋“判法官死刑”。
