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