永安初，累迁中书侍郎。所作诏文体宏丽。及尔朱兆入洛，京师扰乱。邵与弘农杨愔避地嵩高山。普泰中，兼给事黄门侍郎，寻为散骑常侍。太昌初，敕令恒直内省，给御史，令覆案尚书门下事，凡除大官，先问其可不，然后施行。除卫将军、国子祭酒。以亲老还乡，诏所在特给兵力五人，并令岁一入朝，以备顾问。丁母忧，哀毁过礼。后杨愔与魏元叉及邵请置学，奏曰：
二黉两学，盛自虞、殷。所以宗配上帝，以著莫大之严；宣布下土，以彰则天之轨。养黄发以询哲言，育青衿而敷典教。用能享国长久，风徽万祀者也。爰暨亡秦，改革其道，坑儒灭学，以蔽黔黎。故九服分崩，祚终二代。炎汉勃兴，更修儒术。故西京有六学之义，东都有三本之盛。逮自魏、晋，拨乱相因，兵革之中，学校不绝，仰惟高祖孝文皇帝，禀圣自天，道镜今古，列教序于乡党，敦诗书于郡国。但经始事殷，戎轩屡驾，未遑多就，弓剑弗追。世宗统历，聿遵先绪，永平之中，大兴板筑。续以水旱，戎马生郊，虽逮为山，还停一篑。而明堂礼乐之本，乃郁荆棘之林；胶序德义之基，空盈牧竖之迹。城隍严固之重，阙砖石之工；墉构显望之要，少楼榭之饰。加以风雨稍侵，渐致亏坠，非所谓追隆堂构，仪刑万国者也。伏闻朝议以高祖大造区夏，道侔姬文，拟祀明堂，式配上帝。今若基宇不修，仍同丘畎，即使高皇神享，阙于国阳，宗事之典，有声无实。此臣子所以匪宁，亿兆所以伫望也。
臣又闻官方授能，所以任事，既任事矣，酬之以禄。如此则上无旷官之议，下绝尸素之谤。今国子虽有学官之名，而无教授之实，何异免丝燕麦，南箕北哉。
昔刘向有言寔：者宜兴辟雍、陈礼乐以风天下。夫礼乐所以养人，刑法所以杀人。而有司勤勤，请定刑法，至于礼乐，则曰未敢。是敢于杀人，不敢于养人也。臣以为当今四海清平，九服宁晏，经国要重，理应先营，脱复稽延，则刘向之言征矣。但事不两兴，须有进退。以臣愚量，宜罢尚方雕靡之作，颇省永宁土木之功，并减瑶光材瓦之力，兼分石窟镌琢之劳，及诸事役非世急者，三时农隙，修比数条。使辟雍之礼，蔚尔而复兴；讽诵之音，焕然而更作。美榭高墉，严壮于外；槐宫棘寺，显丽于中。更明古今，重遵乡饮，敦进郡学，精课经业。如此则元、凯可得之于上序，游、夏可致之于下国，岂不休欤。
灵太后令曰："配飨大礼，为国之本，比以戎马在郊，未遑修缮，今四表晏宁，当束有司，别议经始。"累迁尚书令，加侍中。
于时与梁和，妙简聘使，邵与魏收及从子子明被征入朝。当时文人，皆邵之下，但以不持威仪，名高难副，朝廷不令出境。南人曾问宾司："邢子才故应是北间第一才士，何为不作聘使？"答云："子才文辞实无所愧，但官位已高，恐非复行限。"南人曰："郑伯猷，护军犹得将命，国子祭酒何为不可？"邵既不行，复请还故郡。
武帝在京辅政，征之，在第为宾客。除给事黄门侍郎，与温子升对为侍读。宣武富于春秋，初总朝政，崔暹每劝礼接名贤，询访得失，以邵宿有名望，故请征焉。宣武甚亲重之。多别引见。邵旧鄙崔暹无学术，言论之际，遂云暹无所知解。宣武还以邵言告暹，并道"此汉不可亲近。"暹颇衔之。邵奏魏帝，发敕用妻兄李伯伦为司徒祭酒。诏书已出，暹即启宣武，执其专擅，伯伦官事便寝。邵由是被疏。
其后除骠骑、西兖州刺史。在州有善政，桴鼓不鸣，吏人奸伏，守令长短，无不知之。定陶县去州五十里，县令妻日暮取人斗酒束脯，邵逼夜摄令，未明而去，责其取受，举州不识其所以。在任都不营生产，唯南兖籴粟，就济阳食之。邵缮修观宇，颇为壮丽；皆为之名题，有清风观、明月楼，而不扰公私，唯使兵力。吏民为立生祠，并勒碑颂德。及代，吏人父老及媪妪皆远相攀追，号泣不绝。至都，除中书令。
旧格制：生两男者，赏羊五口，不然则绢十匹。仆射崔暹奏绝之。邵云："此格不宜辄断。句践以区区之越，赏法：生三男者给乳母。况以天下之大而绝此条！舜藏金于山，不以为乏，今藏之于民，复何所损。"又准旧皆讯囚取占，然后送付廷尉。邵以为不可，乃立议曰："设官分职，各有司存，丞相不问斗人，虞官弓招不进。岂使尸祝兼刀匕之役，家长侵鸡犬之功。"诏并从之。
自除太常卿兼中书监，摄国子祭酒。是时朝臣多守一职，带领二官甚少。邵顿居三职，并是文学之首，当世荣之。幸晋阳，路中频有甘露之瑞，朝臣皆作《甘露颂》，尚书符令邵为之序。及文宣崩，凶礼多见讯访，敕撰哀策。后授特进，卒。