1、征讨辽国时,邓飞担任董平的副将攻破太乙混天象阵中的水星阵,并与欧鹏、马麟一同擒获斗木獬萧大观。
2、征讨田虎时,邓飞随卢俊义迎战孙安,斩杀其副将姚约。而在简本水浒中,邓飞还曾杀死玉门关守将于玉麟。
3、征讨王庆时,邓飞又与史进、穆弘、欧鹏留守山南州城。简本水浒中,邓飞则与黄信、孙立等十四位将佐一同镇守洮阳。
4、征讨方腊时,邓飞随大军攻打杭州北关门。索超追赶守将石宝,却被石宝用流星锤打死。邓飞纵马去救,却因石宝马快,措手不及,被一刀砍做两段。后追封义节郎。
邓飞是盖天军襄阳府人氏,善使一条铁链,因双睛红赤,人称火眼狻猊。他占据饮马川,与玉幡竿孟康一同打家劫舍,后救下刺配沙门岛的铁面孔目裴宣,因敬其年长,便将寨主之位相让。
戴宗到蓟州寻找公孙胜时,路上结识锦豹子杨林,结伴而行,却在饮马川遇到邓飞、孟康下山劫道。邓飞因早年曾与杨林合伙闯荡江湖,便将二人请上山寨盘桓。戴宗提到梁山正在招贤纳士。邓飞三人便决定舍弃饮马川山寨,到梁山入伙。
梁山排座次时,邓飞排第四十九位,星号地阖星,担任马军小彪将兼远探出哨头领,随秦明把守正南旱寨。
邓飞在原著中出场虽然不多,但却有让位、救人两个闪光之处,形象非常鲜明。现代读者多认为,邓飞先是主动让位于裴宣,上梁山后又多次在战斗中救人,最终又死于救人,可谓是梁山义气好汉的代表。
此外,邓飞因赞诗中有“多餐人肉双睛赤”之句,常被视作食人魔君,甚至被认为是“《水浒传》中唯一明确表明吃食人肉数量非常巨大的吃人魔王”。但纵观全书,并未有他吃人肉的记载。