梁山大聚义时，邓飞排第四十九位，职司为马军小彪将兼远探出哨头领，梁山受招安后，跟随宋军南征北战

梁山排座次时，邓飞排第四十九位，上应地阖星，任马军小彪将兼远探出哨头领。
宋江继任梁山寨主后，在忠义堂周围设立四旱寨。邓飞坐镇后军寨，居第六位。
夜打曾头市时，邓飞与吕方、郭盛、马麟一同迎战史文恭，将负伤落马的秦明救回，后随花荣击退凌州援军。
梁山排座次时，邓飞排第四十九位，星号地阖星，担任马军小彪将兼远探出哨头领，随秦明把守正南旱寨。
两赢童贯时，邓飞在九宫八卦阵中镇守东南巽位，与欧鹏同为董平的副将。
 

梁山招安后，邓飞跟随宋军四处征战，屡立战功。
梁山受招安后，邓飞随宋江南征北战，颇有战功。
征讨辽国时，邓飞担任董平的副将攻破太乙混天象阵中的水星阵，并与欧鹏、马麟一同擒获斗木獬萧大观。
征讨田虎时，邓飞随卢俊义迎战孙安，斩杀其副将姚约。 而在简本水浒中，邓飞还曾杀死玉门关守将于玉麟。
征讨王庆时，邓飞又与史进、穆弘、欧鹏留守山南州城。简本水浒中，邓飞则与黄信、孙立等十四位将佐一同镇守洮阳。