太和二十年（496年），记忆力强，邢邵五岁时，即为崔亮所赞赏。十岁能属文，为当时名士所赏识，少游洛阳，因雨五天读完一部《汉书》，仕北魏、北齐两朝，初为魏宣武帝挽郎，魏孝明帝时起家奉朝请，转任着作佐郎。邢邵文章独步当时，每篇文章一出，京师为之纸贵。被袁翻、祖莹所嫉妒，与黄门侍郎李琰之对掌朝仪。历任中书侍郎、给事黄门侍郎、散骑常侍。经东魏，入仕北齐，朝臣作《甘露颂》，邢邵为之作序。历官骠骑将军、西兖州刺史、中书令、太常卿兼中书监、摄国子监祭酒、加特进等，擅长骈文，与温子升并称为“温邢”，又与魏收并称为“邢魏”，