地名由来：因明朝年间朱元璋为抵御胡虏入侵在此处修建一堡而得名。

2023年8月，农业农村部、财政部发布首批国家农业产业强镇名单，破鲁堡乡（马铃薯）榜上有名。

2020年5月，破鲁堡乡被确定为2020年农业产业强镇建设名单。

2021年新荣区撤销上深涧乡，整建制并入破鲁堡乡。以原上深涧乡和原破鲁堡乡的行政区域为破鲁堡乡的行政区域，乡人民政府驻火石沟村。