邓少东是湖北大悟人，1910年出生。1929年参加中国工农红军。同年加入中国共产主义青年团。1930年转入中国共产党。任黄安独立七师营长、红二十八军连指导员、手枪团分队长。参加了鄂豫皖苏区反“围剿”和叁年游击战争。后任新四军第四支队营教导员、江北游击纵队团政委，新四军第二师旅政治部主任、旅政委，25军副政委兼政治部主任。参加了莱芜、济南、淮海、渡江、上海等战役。
     建国后，公安部筹建之初，干部奇缺。尤其是需要一批高级干部作骨干。罗瑞卿报告中央军委，请求调军级干部50名到公安部工作。毛泽东没有批准这个请求。他对罗瑞卿说：你的胃口也太大了，一下子要50名军级干部，我一个也不给。你们要学南方人插秧，不要学北方人播麦子。用干部要少而精，不要一下子调许多人。罗瑞卿按照毛泽东的要求，在筹建公安部的机构和人员配备上，力求精干。
经过周恩来总理的同意，公安部设政治保卫、经济保卫、治安行政、边防保卫、武装保卫、人事六个局及办公厅。政治保卫局局长由杨奇清副部长兼任。经中央军委批准，从军队抽调几名军级政治干部到公安部任局级领导职务：徐子荣任办公厅主任兼人事局局长，雷荣天任经济保卫局局长，卓雄任治安行政局局长，蔡顺礼任武装保卫局局长，邓少东就是这时调任边防保卫局局长。邓少东到任后，带领3个工作组分别到广东、广西、云南进行调查，根据边境敌情、社情、地形以及国防军分布情况，提出在全国范围内设立边防机构和组织公安武装的方案。1950年，云南、广东、广西先后成立了边防局，1951年，其他各边疆省也建立了边防组织。全国解放后，边防工作存在两种组织形式，一是武装部队警卫，一是公安机关的治安管理。为了统一边防公安组织，统一边防工作领导，邓少东主持起草了《建立边防组织计划草案》，确定在12个省设立边防局。在边防警卫上，主要港口、要塞仍由国防军担负，次要地区由边疆省部队配合边疆公安机关担负。边防局属于公安系统，军事指挥属各省军区。1951年，中央军委决定将边防公安机关及其所属武装部队与1950年成立的军委公安部队合并，邓少东任公安部队副司令员，分管边防工作。1953年邓少东主持召开了第一次全国边防检查站工作会议，边防检查站的建立，在我国尚属首次。
    邓少东1957年毕业于军事学院战役系。后任西藏军区副司令员。
 1965年到1975年，邓少东任成都军区副司令员。
    邓少东1955年被授予少将军衔。获二级八一勋章、二级独立自由勋章、一级解放勋章、一级红星功勋荣誉章。