原名邓其寿，又名邓权、邓恒若，广西三江侗族自治县人。祖籍广东梅县。1917年，入刘震寰部当兵，后任排长、连长、营长等职。1921年，邓无畏率部至都安一带追剿陆荣廷残部林俊廷。经同连教官唐家祥介绍，与拉烈三表的唐爱妍结为伉俪。1922年，邓无畏在刘部覃友松团任营长，驻军广州。1924年，经覃介绍，结识当时在广州农民运动讲习怕学习的韦拔群，并在韦拔群的影响下，转向无产阶级革命。
1925年，刘部发生事变，邓无畏与覃友松回广西。邓无畏以省农运特派员的身份和韦拔群、陈伯民、陈铭玖等一起开展农运工作。在都安夷江拉烈等地发动群众组织农民自卫团。11朋，邓无畏赴东兰，在韦拔群举办的第一届农民运动讲习所任军事教员，时名邓恒若。结束后，邓无畏与陈伯民、陈铭玖转回都安西区开展革命活动，邓无畏具体组织指导都安第一个农民协会——中和村农民协会。在镇江常谷村召开的2000人群众大会上，为激励妇女参加革命斗争，当场题写“挥尔额上汗，聊尔腹中饥，尽尔十指能，织尔身上衣”的诗句。1926年10月和1927年6月，韦拔群在武篆育才小学开办第二届和第三届农讲所，邓无畏又赴东兰担任第二届农讲所教员和第三届农讲所副主任，和韦拔群等人一起，培养一大批农民运动骨干，第三届农讲所结束后，邓无畏受韦拔群派回都安领导农运。经邓无畏、陈伯民、陈铭玖、覃道平等人的组织发动，都安大部分乡村都建立农会和农民赤卫军。1927年元月，成立都安县农民协会，邓无畏当选择为主任。1927年“四·一二”反革命政变后，韦旦明就任都安县长，土豪韦还浦等卷土重来，他们伙同国民党反动军阀吕谷贻搜捕邓无畏等农运领导人。邓无畏率农运骨干撤离县城，与陈伯民、陈鼓涛、黄日方、韦醒民等人到东区拉烈开办农讲所，组织赤卫队坚持同国民党反动势力进行斗争。12月，国民党广西省府悬赏通辑韦拔群、邓无畏等23人。邓被迫离开都安。1931年，邓无畏在武宣搞兵运时被敌人杀害。
