姚县，祖邵自镇 、父邵庾曾同登干隆二十六年（1761年）辛巳恩科进士。父邵庾早逝，邵葆醇自小受祖邵自镇调教，于干隆五十五年（1790年）庚戌恩科进士。嘉庆二十二年（1817年）接替陈蒸，于台湾担任台湾府海防兼南路理番同知。品等为正五品的该官职隶属于台湾府，主管全台湾船政治安业务及台湾南路之台湾原住民事务，相当于副知府。其同族之后邵友濂在光绪朝任台湾布政使、巡抚。子邵甲名登嘉庆二十四年（1819年）己卯恩科进士，故一门4世连捷进士。