邓小飞出道于山东鲁能，成名在江苏苏宁（前身为江苏舜天），加盟苏宁之初他跟当时的门将关震争夺主力门将位置，2011赛季，凭借稳定的发挥，邓小飞获得了主力位置。2012赛季，江苏舜天将防守反击进行到底，在队友的努力帮助下，邓小飞打破中超最长不失球记录，打破了国门杨智在2011赛季创造的中超联赛620分钟不失球的记录，将这一记录提高到了643分钟，并于当年9月入选亚洲最佳阵容，同年底获得2012赛季中超最佳守门员称号。
