天军襄阳府人氏，因双眼红赤，人称「火眼狻猊」。杨林和戴宗路过饮马川时，被邓飞和孟康截劫，但杨林认出打劫者是旧相识邓飞，便招邓飞和饮马川的好汉都上梁山去了。在第二次攻打祝家庄时，邓飞被祝家庄的埋伏捉拿，但宋江打破祝家庄，救出邓飞。后随卢俊义攻陷方腊的杭州独松关后，再进军城北，邓飞为救索超而被方军石宝一刀杀死。