邓逸凡出生于1912年，广东省兴宁县，出生于一个贫苦的农民家庭。早年时期，他主要在家乡读书，高小毕业后，邓逸凡以优异的成绩考入了兴宁县兴民中学读书，在校期间，他广泛阅读各种进步书籍，受进步思想影响很深，1927年，邓逸凡加入了共青团。
加入共青团后，邓逸凡积极宣传我党的革命思想，引导周围的同学走向进步与光明，不过，他也因此受到通缉，被迫离开学校，辗转汕头、潮州等地，当过铁匠学徒，饱尝生活的艰辛。后续为了谋生，邓逸凡加入了国民党部队。
1930年春天，邓逸凡已经成为国民党第八路军总指挥部警卫队的中士班长，3月，他被任命代理排长，并奉命前往江西的南雄、大庾一带布防，执行阻止红军进入广东的任务。此时的邓逸凡更渴望加入红军，于是他带领20多个人离开布防地点，加入了红军。
加入红军之后，因为有一定的文化水平，邓逸凡进入红四军第一纵队第一支队，成为一名文书。1930年4月，他加入了我党，成为一名光荣的党员。在这之后，邓逸凡参加了中央根据地的反“围剿”作战，第五次反“围剿”以及长征期间，他专门从事军事统计工作，期间，他尽职尽责，不辞辛苦，出色完成了各项统计任务。
抗日战争全面爆发后，邓逸凡担任了八路军115师政治部组织科科长，随部奔赴抗日前线，参加了平型关战役。1939年，他被调到344旅，担任政治部宣传科科长，任职期间，邓逸凡努力做好全旅的政治宣教工作，利用各种机会对部队进行教育，提高了部队的战斗力。
1940年，邓逸凡随部越过陇海铁路、津浦铁路，到达皖东北地区，此后这支部队与新四军的地方部队整编，成立了八路军第五纵队，邓逸凡担任了政治部副主任。1941年，皖南事变后，新四军军部重建，邓逸凡受到重用，进入新四军军部，担任了政治部秘书长。
当时因为新任命的政治部主任没有上任，所以邓逸凡负责了政治部大量具体工作，同时，为了打破日本侵略者对根据地实行的经济封锁，邓逸凡带领根据地的军民开展大生产运动，不仅打破了日军的封锁，而且还支援了前线的战斗，促进了抗战的胜利。
解放战争时期，邓逸凡奉命转移到山东，担任了山东野战军第二纵队政治部主任，率部参加了山东战场的主要作战，尤其是在孟良崮战役中，他与第二纵队的其他干部亲临战斗前线，指挥部队不惜一切代价，与敌军激战两昼夜，圆满完成了阻挡敌军援军的重任，保障了孟良崮战役的胜利。
淮海战役期间，邓逸凡主要负责开展政治攻势，接待来降的国民党官兵，瓦解敌军斗志，此举发挥了巨大的效果，在邓逸凡的领导下，短短二十天时间，就有1000多名国民党官兵前往第二纵队驻地投降，极大促进了淮海战役的胜利。
淮海战役之后，邓逸凡继续随军南下，渡江战役之后，他又参加了解放浙江的战斗。新中国成立后，邓逸凡参加了援越抗法，于1955年回国。也是1955年，邓逸凡被授予中将军衔，在这之后，邓逸凡担任了政治学院副教育长、广州军区副政委等职务，在我军的军事教育以及教学等方面做了大量卓有成效的工作，促进了我军的发展壮大。晚年的邓逸凡主要生活在广州，于2004年因病去世，享年92岁。
