邓飞是盖天军襄阳府人氏,善使一条铁链,因双睛红赤,人称火眼狻猊。他占据饮马川,与玉幡竿孟康一同打家劫舍,后救下刺配沙门岛的铁面孔目裴宣,因敬其年长,便将寨主之位相让。
戴宗到蓟州寻找公孙胜时,路上结识锦豹子杨林,结伴而行,却在饮马川遇到邓飞、孟康下山劫道。邓飞因早年曾与杨林合伙闯荡江湖,便将二人请上山寨盘桓。
戴宗提到梁山正在招贤纳士。邓飞三人便决定舍弃饮马川山寨,到梁山入伙。
三打祝家庄时,邓飞与马麟、欧鹏、王英一同担任先锋,并在混战中将受伤落马的欧鹏救回。栾廷玉诈败引诱秦明,用绊马索将其绊翻生擒。邓飞纵马去救,结果也被绊马索绊倒,被祝家庄擒获。后来,宋江攻破祝家庄。邓飞方被救出。
宋江继任梁山寨主后,在忠义堂周围设立四旱寨。邓飞坐镇后军寨,居第六位。
夜打曾头市时,邓飞与吕方、郭盛、马麟一同迎战史文恭,将负伤落马的秦明救回,后随花荣击退凌州援军。
梁山排座次时,邓飞排第四十九位,星号地阖星,担任马军小彪将兼远探出哨头领,随秦明把守正南旱寨。
两赢童贯时,邓飞在九宫八卦阵中镇守东南巽位,与欧鹏同为董平的副将。
梁山受招安后,邓飞随宋江南征北战,颇有战功。
征讨辽国时,邓飞担任董平的副将攻破太乙混天象阵中的水星阵,并与欧鹏、马麟一同擒获斗木獬萧大观。
征讨田虎时,邓飞随卢俊义迎战孙安,斩杀其副将姚约。而在简本水浒中,邓飞还曾杀死玉门关守将于玉麟。
征讨王庆时,邓飞又与史进、穆弘、欧鹏留守山南州城。简本水浒中,邓飞则与黄信、孙立等十四位将佐一同镇守洮阳。
征讨方腊时,邓飞随大军攻打杭州北关门。索超追赶守将石宝,却被石宝用流星锤打死。邓飞纵马去救,却因石宝马快,措手不及,被一刀砍做两段。后追封义节郎。
俞万春的《荡寇志》中,邓飞随林冲守濮州,斩杀娄熊,但随即便被栾廷玉一枪刺死。
程善之的《残水浒》中,邓飞在梁山失陷后随宋江逃亡,企图北投金国,路经海州时被张叔夜擒获,递解京师,打入大牢。
巴孤的《贼三国》中,邓飞屯军南岭,防范交州入寇,颖水之战后听闻青州、扬州与宋国决裂,遂弃军投奔李俊。
姜鸿飞的《水浒中传》中,邓飞随征辽国,在青石谷夜战中阵亡。
张恨水的《水浒新传》中,邓飞参与抗金,在东京保卫战中阵亡。
而在褚同庆重撰的《水浒新传》中,邓飞绰号火眼虬,是登州海客世家项家的掌船师傅,熟谙诸般飘洋事务。他在梁山排第四十九位,星号地强星,担任水军副将,把守后泊水寨。后因不满宋江招安政策,随项充离开梁山,飘洋出海,最终在海上遇难。书中,邓飞被设定为一个年仅五旬的中年人,是叔父辈的人物。
袁阔成评书《水泊梁山》及其衍生作品《巧破乾坤楼》《大闹神州擂》中,邓飞使三十六节龙骨鞭,到泰安参加神州擂,登台挑战成珠那海的“肉掌碎石碑”绝技,一口气踢断八棵青石桩,技压全场。
而在扬州评话王派水浒《宋十回》中,邓飞也曾有出场。他是黄门山四头领之一,与欧鹏、蒋敬、陶宗旺同是江西道大哥李俊的手下。
2011年电视剧《新水浒传》,邓飞饰演邓飞。
2012年电影《铁面孔目裴宣》,郁章振饰演邓飞。
原是襄阳关扑汉,江湖飘荡不思归。
多餐人肉双睛赤,火眼狻猊是邓飞。
余象斗:观邓飞言让位与裴宣,此见邓飞仁义处人。
金圣叹:邓飞本欲助欧鹏战三娘,却因祝龙来取宋江,便疾退转保护,此发喊赶来,乃在半道,写得迅疾骇人。
邓飞在原著中出场虽然不多,但却有让位、救人两个闪光之处,形象非常鲜明。现代读者多认为,邓飞先是主动让位于裴宣,上梁山后又多次在战斗中救人,最终又死于救人,可谓是梁山义气好汉的代表。
此外,邓飞因赞诗中有“多餐人肉双睛赤”之句,常被视作食人魔君,甚至被认为是“《水浒传》中唯一明确表明吃食人肉数量非常巨大的吃人魔王”。但纵观全书,并未有他吃人肉的记载。