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

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

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