徐邈是燕國人。丞相曹操平定河朔時，任其爲丞相軍謀掾，試守奉高縣令，後任東曹議令史。
建安十八年(213年)，漢獻帝封曹操爲魏公，允許其設置尚書、侍中和六卿等官。徐邈被任命爲尚書郎。後來，徐邈出任隴西、南安兩郡太守。
爲政有方
黃初元年(220年)，魏文帝曹丕即位，建立曹魏政權。此後，徐邈歷任譙國相、平陽太守、安平太守及潁川典農中郎將等職，所到之處，都留下很好的名聲，被賜予關內侯爵位。後轉任撫軍大將軍軍師。
治理涼州
太和二年(228年)，魏明帝曹叡因爲涼州偏遠，而與蜀漢接壤，於是任命徐邈爲涼州刺史、使持節，領護羌校尉，出駐涼州。
徐邈任職後，正趕上諸葛亮率兵出祁山，隴右三郡相繼反叛。他派遣參軍以及金城太守等部攻打南安叛賊，取得勝利。河右地區少雨，常因無糧苦惱。徐邈上書請求修繕武威、酒泉鹽池，用以收藏敵人的糧食，又開鑿水渠，招募貧民租種土地，使得家家豐足，倉庫盈滿。又支取州中一部分的軍費，用來交換金帛犬馬，供給中原人消費。同時逐步收繳民間私藏武器，統一保管，然後宣講仁義，建立學校，禁止豐厚的葬禮，限制過度的祭祀。揚善懲惡，社會風尚大爲改觀，百姓心悅誠服。與西域的交往，邊遠少數民族的進貢，這些都是徐邈的功績。後因討伐反叛的羌人柯吾有功，被封爲都亭侯，食邑三百戶，加號建威將軍。
徐邈和羌人、胡人打交道，從不過問他們小的過失，但如果犯了大罪，先通報部帥。讓他們知道，然後斬首以示衆，因此深得百姓信服和敬畏。凡是朝廷賞賜給他的東西，他都分給將士，從不拿回自家。自己的妻子女兒卻常常衣食不足。曹叡得知後，很是讚賞，常給他家裏提供衣食等物。他懲治邪惡，修正冤假錯案，一州之內，秩序井然。
終辭三事
正始元年(240年)，徐邈回到洛陽，擔任大司農一職，轉任司隸校尉。在任上，百官都很敬畏他。後因公事離職，又任光祿大夫。
正始九年(248年)，升任司空。徐邈感嘆道：“三公(太尉、司徒、司空)是坐而論道的官位，沒有合適的人就應空缺，怎能讓我年老且多病的人去擔任呢?”於是堅決辭讓。
生榮死哀
嘉平元年(249年)，徐邈去世，享年七十八歲。朝廷按三公禮埋葬，賜諡號穆侯。他的兒子徐武繼承爵位。
嘉平六年(254年)，朝廷追悼思念清廉高潔之士，魏帝曹芳下詔說：“突顯賢能以及道德高尚之士，聖王歷來重視;推舉善人，引導後來人，孔子也很讚美，已故司空徐邈、徵東將軍胡質、衛尉田豫都在前朝任職，歷任四代，率兵出討，輔佐朝政，忠心爲公，憂國忘私，不營家產，身死之後，家無餘財，朕特別嘉賞他們。現在賜給徐邈等人的家屬糧食二千斛、錢三十萬，特此告示天下。”
軼事典故
酒喻聖賢
曹操執政時，法令禁止酗酒，但徐邈常私下痛飲以至於酩酊大醉。校事趙達詢問政事，徐邈稱他是“中聖人”。趙達把這話傳給曹操，曹操很是惱怒。度遼將軍鮮于輔勸說道：“平常喝醉酒的人稱清酒爲聖人，濁酒爲賢人。徐邈性情謹慎，這不過是酒醉胡言亂語罷了。”結果沒有被判刑。徐邈後來任隴西太守。轉任南安太守。
魏文帝曹丕後來巡視許昌，問徐邈：“還充任中聖人嗎?”徐邈回答說：“從前子反在谷陽喝醉酒，半夜逃跑;御叔飲酒被罰以重賦。臣的嗜好和這二人相同，不能自我剋制，所以時常喝酒。但相反卻能常常因此而得到賞識。”曹丕大笑，對身邊的人說：“果然名不虛傳。”
以假亂真
據說，徐邈擅長作畫，達到了以假亂真的地步，所畫水獺，唯妙唯肖、足以亂真。但《三國志集解》作者盧弼卻認爲徐邈未曾任曹丕侍臣，此說不可信。
名顯後世
當初，朝廷授徐邈爲司空，派侍中鄭袤宣旨，徐邈堅決推辭。等到後來，晉武帝司馬炎遣五官中郎將國坦拜鄭袤爲司空，鄭袤說道：“當初魏以徐景山爲司空，我就任侍中，受詔傳達使命，拜徐公爲司空，徐公對我說：‘三公應該上應天心，受詔任非其人。的確很傷和氣，不敢以快死之人，連累辱沒朝廷。’最終沒有接受任命。遵循高雅君子的足跡，是可以不接受的吧!”同樣堅決推辭。
景山槍
相傳，景山槍爲徐邈所有的古酒具，屬溫酒器。《南齊書 卷五四》：“求弟點，少不仕。……永明元年，徵中書郎。豫章王命駕造門，點從後門逃去。竟陵王子良聞之，曰：‘豫章王尚不屈，非吾所議。’遺點嵇叔夜酒杯、徐景山酒槍以通意。點常自得，遇酒便醉，交遊宴樂不隔也。”
唐·陸龜蒙《江南秋懷寄華陽山人》亦有：“惟荒稚珪宅，莫贈景山槍。”
不同流俗
盧欽曾著書稱讚徐邈說：“徐公志氣宏大，行爲高潔，才識廣博氣勢英猛。他的政治措施每當施行時，高尚、穩妥而不急躁;正直而不同流合污，廣博、深遠而堅守信約;雷厲風行卻又能寬以待人。有人認爲能清正公廉很難，而徐公輕易便能做到如此。”
有人問盧欽：“徐公在武帝時代，人們認爲他通達，自從任涼州刺史，回到京城後，人們又認爲他特別，這是爲什麼呢?”盧欽回答說：“以前毛孝先(毛玠)、崔季珪(崔琰)等掌管政事，尊崇清正廉素之士，當時官吏們熱衷於更換布衣以獵取高名。而徐公仍一如既往，所以人們認爲他通達。近來天下崇尚奢侈、豪華。於是大家又競相效仿，而徐公仍不爲所動，不隨波逐流，所以前日的通達，就變成今日的特別了。這是因爲世人總是隨波逐流，變化無常，而徐公秉性高潔，持之以恆。”
