邵文斗，河南光山人。1918年出生。受父亲的影响，从小就接受革命思想。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团官兵及清三区干部自发捐款，在洛池渠村为他建立纪念碑，以慰烈士英魂。