邓飞是盖天军襄阳府人氏，善使一条铁链，因双睛红赤，人称火眼狻猊。他占据饮马川，与玉幡竿孟康一同打家劫舍，后救下刺配沙门岛的铁面孔目裴宣，因敬其年长，便将寨主之位相让。
  投奔梁山
  戴宗到蓟州寻找公孙胜时，路上结识锦豹子杨林，结伴而行，却在饮马川遇到邓飞、孟康下山劫道。邓飞因早年曾与杨林合伙闯荡江湖，便将二人请上山寨盘桓。戴宗提到梁山正在招贤纳士。邓飞三人便决定舍弃饮马川山寨，到梁山入伙。
  三打祝家庄时，邓飞与马麟、欧鹏、王英一同担任先锋，并在混战中将受伤落马的欧鹏救回。栾廷玉诈败引诱秦明，用绊马索将其绊翻生擒。邓飞纵马去救，结果也被绊马索绊倒，被祝家庄擒获。后来，宋江攻破祝家庄。邓飞方被救出。
  大聚义
  宋江继任梁山寨主后，在忠义堂周围设立四旱寨。邓飞坐镇后军寨，居第六位。
  夜打曾头市时，邓飞与吕方、郭盛、马麟一同迎战史文恭，将负伤落马的秦明救回，后随花荣击退凌州援军。
  梁山排座次时，邓飞排第四十九位，星号地阖星，担任马军小彪将兼远探出哨头领，随秦明把守正南旱寨。
  两赢童贯时，邓飞在九宫八卦阵中镇守东南巽位，与欧鹏同为董平的副将。
  南征北战
  梁山受招安后，邓飞随宋江南征北战，颇有战功。
  崇武石雕工艺博览园中的邓飞雕塑
  征讨辽国时，邓飞担任董平的副将攻破太乙混天象阵中的水星阵，并与欧鹏、马麟一同擒获斗木獬萧大观。
  征讨田虎时，邓飞随卢俊义迎战孙安，斩杀其副将姚约。而在简本水浒中，邓飞还曾杀死玉门关守将于玉麟。
  征讨王庆时，邓飞又与史进、穆弘、欧鹏留守山南州城。简本水浒中，邓飞则与黄信、孙立等十四位将佐一同镇守洮阳。
  惨烈结局
  征讨方腊时，邓飞随大军攻打杭州北关门。索超追赶守将石宝，却被石宝用流星锤打死。邓飞纵马去救，却因石宝马快，措手不及，被一刀砍做两段。后追封义节郎。