，遂不行名。年五岁，魏吏部郎清河崔亮见而奇之曰：「此子后当大成，位望通显。」十岁便能属文，雅有才思，聪明强记，日诵万余言。族兄峦有人伦鉴，谓子弟曰：「宗室中有此兒，非常人也。」少在洛阳，会天下无事，与时名胜，专以山水游宴为娱，不暇勤业。尝霖雨，乃读《汉书》，五日略能遍之，后因饮谑倦，方广寻经史，五行俱下，一览便无所遗。文章典丽，既赡且速。年未二十，名动衣冠。尝与右北平阳固、河东裴伯茂、从兄罘、河南陆道晖等至北海王昕舍宿饮，相与赋诗，凡数十首，皆在主人奴处。旦日奴行，诸人求诗不得，邵皆为诵之。诸人有不认诗者，奴还得本，不误一字。诸人方之王粲。吏部尚书陇西李神俊大相钦重，引为忘年之交。
释巾为魏宣武挽郎。除奉朝请，迁著作佐郎，深为领军元叉所礼。叉新除迁尚书令，神俊与陈郡袁翻在席，叉令邵作谢表，须臾便就，以示诸宾。神俊曰：「邢邵此表，足使袁公变色。」孝昌初，与黄门侍郎李琰之对典朝议。
自孝明之后，文雅大盛。邵雕虫之美，独步当时，每一文初出，京师为之纸贵，读诵俄遍远近。于时袁翻与范阳祖莹位望通显，文笔之美，见称先达；以邵藻思华赡，深共嫉之。每洛中贵人拜职，多凭邵为谢章表。尝有一贵胜初授官，大事宾食，翻与邵俱在坐，翻意主人托其为让表。遂命邵作之，翻甚不悦。每告人云：「邢家小兒常客作章表，自买黄纸，写而送之。」邵恐为翻所害，乃辞以疾。属尚书令元罗出镇青州，启为府司马，遂在青土，终日酣赏，尽山泉之致。
永安初，累迁中书侍郎。所作诏文体宏丽。及尔硃兆入洛，京师扰乱。邵与弘农杨愔避地嵩高山。普泰中，兼给事黄门侍郎，寻为散骑常侍。太昌初，敕令恆直内省，给御史，令覆案尚书门下事，凡除大官，先问其可不，然后施行。除卫将军、国子祭酒。以亲老还乡，诏所在特给兵力五人，并令岁一入朝，以备顾问。丁母忧，哀毁过礼。后杨愔与魏元叉及邵请置学，奏曰：
二黉两学，盛自虞、殷。所以宗配上帝，以著莫大之严；宣布下土，以彰则天之轨。养黄发以询哲言，育青衿而敷典教。用能享国长久，风徽万祀者也。爰暨亡秦，改革其道，坑儒灭学，以蔽黔黎。故九服分崩，祚终二代。炎汉勃兴，更修儒术。故西京有六学之义，东都有三本之盛。逮自魏、晋，拨乱相因，兵革之中，学校不绝，仰惟高祖孝文皇帝，禀圣自天，道镜今古，列教序于乡党，敦诗书于郡国。但经始事殷，戎轩屡驾，未遑多就，弓剑弗追。世宗统历，聿遵先绪，永平之中，大兴板筑。续以水旱，戎马生郊，虽逮为山，还停一篑。而明堂礼乐之本，乃郁荆棘之林；胶序德义之基，空盈牧竖之迹。城隍严固之重，阙砖石之工；墉构显望之要，少楼榭之饰。加以风雨稍侵，渐致亏坠，非所谓追隆堂构，仪刑万国者也。伏闻朝议以高祖大造区夏，道侔姬文，拟祀明堂，式配上帝。今若基宇不修，仍同丘畎，即使高皇神享，阙于国阳，宗事之典，有声无实。此臣子所以匪宁，亿兆所以伫望也。
臣又闻官方授能，所以任事，既任事矣，酬之以禄。如此则上无旷官之议，下绝尸素之谤。今国子虽有学官之名，而无教授之实，何异免丝燕麦，南箕北哉。
昔刘向有言寔：者宜兴辟雍、陈礼乐以风天下。夫礼乐所以养人，刑法所以杀人。而有司勤勤，请定刑法，至于礼乐，则曰未敢。是敢于杀人，不敢于养人也。臣以为当今四海清平，九服宁晏，经国要重，理应先营，脱复稽延，则刘向之言征矣。但事不两兴，须有进退。以臣愚量，宜罢尚方雕靡之作，颇省永宁土木之功，并减瑶光材瓦之力，兼分石窟镌琢之劳，及诸事役非世急者，三时农隙，修比数条。使辟雍之礼，蔚尔而复兴；讽诵之音，焕然而更作。美榭高墉，严壮于外；槐宫棘寺，显丽于中。更明古今，重遵乡饮，敦进郡学，精课经业。如此则元、凯可得之于上序，游、夏可致之于下国，岂不休欤。
灵太后令曰：「配飨大礼，为国之本，比以戎马在郊，未遑修缮，今四表晏宁，当束有司，别议经始。」累迁尚书令，加侍中。
于时与梁和，妙简聘使，邵与魏收及从子子明被征入朝。当时文人，皆邵之下，但以不持威仪，名高难副，朝廷不令出境。南人曾问宾司：「邢子才故应是北间第一才士，何为不作聘使？」答云：「子才文辞实无所愧，但官位已高，恐非复行限。」南人曰：「郑伯猷，护军犹得将命，国子祭酒何为不可？」邵既不行，复请还故郡。
武帝在京辅政，征之，在第为宾客。除给事黄门侍郎，与温子升对为侍读。宣武富于春秋，初总朝政，崔暹每劝礼接名贤，询访得失，以邵宿有名望，故请征焉。宣武甚亲重之。多别引见。邵旧鄙崔暹无学术，言论之际，遂云暹无所知解。宣武还以邵言告暹，并道「此汉不可亲近。」暹颇衔之。邵奏魏帝，发敕用妻兄李伯伦为司徒祭酒。诏书已出，暹即启宣武，执其专擅，伯伦官事便寝。邵由是被疏。
其后除骠骑、西兗州刺史。在州有善