史书上记载“徐邈清尚弘通，掌统方任，垂称着绩。可谓国之良臣，时之彦士矣。”说明徐邈大才。曹操在平定了河朔一带之后，开始物色和征召人才。这时候，徐邈被任为丞相军谋掾，成为曹操手下的一名幕僚，之后徐邈担任了兖州泰山郡奉高县的县令。建安十八年(213年)，汉献帝封曹操为魏公，徐邈被任命为尚书郎。

　　曹操在当时为了解决解决粮食危机，为了民生毅然颁布“禁酒令”。可是，徐邈有一次在私饮时喝醉酒，还说了错话，这下子闹出事来，引起曹操大怒。后来经由别人劝解，徐邈被免去刑罚，调去任陇西、南安两郡太守。后来，魏文帝曹丕又问起醉酒的事情，徐邈还打趣说自己能出名正是因为喝醉酒的缘故，引得曹丕哈哈大笑。

　　黄初元年(220年)，魏文帝曹丕即位，建立曹魏政权。徐邈为官期间，政绩卓著。所到之处，都留下很好的名声，被赐予关内侯爵位。后转任抚军大将军军师。 太和二年(228年)，徐邈担任领护羌校尉的时候，在西北地区兴修水利，开垦水田，减轻百姓赋税，赈济灾民，任内仓廪殷实，府库丰盈;还设置学校，明训示教，禁止厚葬，废除淫祀，总之是扬善抑恶，改进教化。为推进西北地区发展做出了贡献。

　　正始元年(240年)，徐邈回到洛阳，担任大司农一职，转任司隶校尉。后因公事离职，又任光禄大夫，深得百官敬畏。正始九年(248年)，升任司空。徐邈认为自己没有能力担任，坚决辞让。在面对皇帝的赏赐时他都分给部下将士，自己吃喝节俭穿衣服特朴素，家中妻儿衣食勉强过得去就行。嘉平元年(249年)，徐邈去世，享年七十八岁。朝廷按三公礼埋葬，赐谥号穆侯。儿子徐武继承爵位。