地名由来：因明代曾在此地作为新建屯兵之地，且乡政府曾驻新堡街上，故得名新堡。

新堡布依族乡位于贵州省贵阳市乌当区东片中部偏西，总面积56平方公里。全乡人口约4900人，其中布依族、苗族等少数民族占总人口的57.1%。下辖7个村委会，共有42个自然村。

从历史沿革看，新堡布依族乡的建置历经多次变迁。元代属八番顺元宣慰司，并置章龙州。明代属贵阳军民府，设有新堡、陇上堡。清代属贵阳府贵筑县东上里、下里、喇平里范围。民国三年（1914年），贵阳府改贵阳县，属贵阳县。民国二十年（1931年）属赍阳县第二区新堡、陇上、平山、王冈4乡。民国三十年（1941年）贵阳正式设市，贵阳县更名为贵筑县，属乌当区水田乡王冈保、羊昌保、新堡保、龙上保。新中国成立后，废除了保、甲制度，设置行政村。1952年，置王冈、新堡、陇脚3乡。1954年合并设立新堡布依族乡。1958年撤乡并入灯塔公社。1963年析建新堡公社。1983年恢复设立新堡布依族乡。

新堡布依族乡物产丰富，主要出产辣椒、天麻、桃、李、柿子、杨梅等农副产品。乡内建有造纸厂、水电站等企业，共有中小学16所。

乡人民政府驻地陇上，位于新添寨东北20公里处，杜寨河北岸土岗东侧，海拔1239米。该地原名龙头上，因山岗绵延而得名，后因方言中“龙”、“陇”音近，改为现名。驻地人口约200人，有汉族、布依族等民族。乡驻地设有农贸集市。每年农历三月初三，附近布依族群众聚集于此举行娱乐活动，称为“地圣会”。贵开公路途经此地，交通较为便利。

新堡布依族乡近年来在文明卫生建设方面取得显著成就。2020年7月，全国爱国卫生运动委员会重新确认新堡布依族乡为2020年国家卫生乡镇（县城）。2015年2月，中央文明委授予新堡布依族乡第四届全国文明村镇称号，体现了该乡在环境卫生和精神文明建设方面的突出成绩。