邵文斗,河南光山人。1918年出生。受父亲的影响,从小就接受革命思想。1929年参加儿童团。1930年加入共产主义青年团,任区少共分委。1932年转为中国共产党党员。同年参加红25军225团,战斗在鄂豫皖地区。1934年参加二万五千里长征,随军从鄂豫皖转战陕北。历任宣传员、宣传队长、宣传干事、指导员、教导员、组织科长、团政治处主任等职。
全民族抗战爆发后,红军改编为八路军开赴山西,邵文斗随军奔赴抗战前线,参加了太原会战。1940年,第115师第344旅第688团与晋豫游击队合编为第2纵队新1旅,不久归建129师,邵文斗任新1旅第1团政治处主任,参加百团大战,转战太南豫北地区,为创建冀鲁豫抗日根据地作出了贡献。1941年任129师新1旅第1团政治委员。1942年,日军对太行根据地进行大“扫荡”,他提出进攻长治日军以配合太行根据地的反“扫荡”斗争,并与黄新友、方升普等率领新1旅第1团火烧长治飞机场,粉碎了日军对根据地的“扫荡”。
1943年,新1旅第1团改编为太行军区第5军分区基干团,同年9月改编为第7军分区基干团,邵文斗任团政治委员。1944年,任冀鲁豫军区第19团政治委员。2月,奉中央军委命令,冀鲁豫军区司令员-率第3、第11、第16、第19团及回民支队等组成的西进纵队开赴延安,担负守卫黄河河防、保卫延安、保卫党中央的任务。4月3日,邵文斗率部队通过清太徐百里-线,在清徐高白地区与日军遭遇,发生激战,他身先士卒指挥战斗,不幸中弹殉国。
邵文斗牺牲后,19团官兵及清三区干部自发捐款,在洛池渠村为他建筑碑记,以慰烈士英魂。邵姓名人堂