徐邈自年少之时起，其贤能之名便已远扬四方。当那位雄才大略的丞相曹操挥师平定黄河以北广袤土地之际，一眼相中了徐邈这位才华出众之人，并将其征召至麾下，委任为丞相军谋掾一职。在此期间，徐邈展现出卓越的智谋和谋略，深得曹操赏识。随后不久，他奉命前往奉高（如今位于泰安岱岳区鼓县村一带）担任县令。任职期间，徐邈励精图治，推行一系列有利于民生的政策措施，使得当地百姓安居乐业，社会秩序井然有序。因政绩斐然，他很快得到晋升，荣升为东曹议令史。
时光荏苒，转眼来到建安十八年（公元 213 年），魏国正式建立。此时的徐邈因其出色的才能再次受到重用，被任命为尚书郎。在这个职位上，他充分发挥自己的才智，为国家的政务处理提供了诸多宝贵建议，进一步赢得了朝堂上下的赞誉。
随着时间推移，徐邈的仕途愈发顺遂。他先是出任陇西太守，而后调任南安太守。无论身处何地，徐邈始终秉持着一颗为民之心，兢兢业业地治理地方事务。在他的精心治理下，这些地区都呈现出一片繁荣昌盛的景象，百姓们对他感恩戴德，赞不绝口。
待到曹丕称帝之后，徐邈更是备受器重。他先后担任谯国相、平阳太守、安平太守以及颍川典农中郎将等要职。每到一处，他都能够迅速洞察当地存在的问题，并采取行之有效的解决办法。正因如此，他所管辖之地皆是政通人和，百业兴旺，其杰出的政绩不仅深入人心，更获得了朝廷的高度认可。为此，朝廷特赐予他关内侯这一尊贵爵位，以示嘉奖。
然而，徐邈的功绩并未止步于此。不久之后，他又肩负起重任，出任凉州刺史，并获授使持节，兼任护羌校尉。地处西北边陲的凉州，自然环境恶劣，民族关系复杂，但徐邈毫不畏惧艰难险阻，毅然决然踏上这片充满挑战的土地。
上任伊始，徐邈便着手兴修水利工程，大力推广水田种植技术。他积极招募贫困民众承租田地，通过这种方式既增加了农民的收入，又促进了农业生产的发展。经过一番努力，凉州各地粮仓充盈，物资丰富。与此同时，徐邈还注重移风易俗，着力整顿吏治。对于那些不法官员，他严惩不贷；而对于奉公守法、清正廉洁者，则予以表彰和提拔。在对待周边各少数民族部落方面，徐邈巧妙运用恩威并施的策略。一方面，他给予他们一定的优惠政策和赏赐，以安抚人心；另一方面，对于胆敢犯边滋事者，则坚决予以打击。在他的治理之下，凉州境内治安状况大为改善，各族人民和睦相处，边境得以安宁。此外，通往西域的道路也重新变得畅通无阻，贸易往来日益频繁，凉州由此焕发出勃勃生机。正始元年（公元 240 年），阳光透过云层洒向大地，给京城带来了一片明亮与温暖。这一年对于徐之邈来说，也是人生中的一个重要转折点。
经过多年的努力和奋斗，徐邈终于迎来了入朝为官的机会，并被授予大司农一职。这个职位责任重大，掌管着国家的财政收支、农业生产等诸多事务。然而，徐邈凭借其卓越的才能和严谨的工作态度，很快便在新的岗位上游刃有余。随着时间的推移，由于政绩斐然，徐邈又得到了升迁的机会，被调任为司隶校尉。此职权重责大，负责监察京畿地区官员的行为举止。而徐邈公正廉明、执法如山的作风，使得朝中百官对他敬畏有加。
时光荏苒，转眼间已到了晚年。此时徐邈早已声名远扬，但他并未因此而骄傲自满。相反，他依旧保持着一颗谦逊的心。因功绩卓着，皇帝欲拜他为光禄大夫，并进一步擢升其为司空。面对如此殊荣，徐邈却选择了固辞不受。他深知自己年事已高，精力有限，不愿再过多地参与朝政之事。
嘉平元年（公元 249 年），一个宁静的日子里，徐邈以光禄大夫的身份安然在家中离世。噩耗传来，朝野震惊，众人皆为这位德高望重的大臣感到悲痛不已。为了表彰他一生的功绩，朝廷决定按照三公之礼为他举行隆重的葬礼，并赐予他谥号“穆侯”。这个谥号不仅代表了朝廷对他的敬重与追思，更是对他高尚品德和杰出贡献的最好诠释。
徐邈是燕国人。丞相曹操平定河朔时，任其为丞相军谋掾，试守奉高县令，后任东曹议令史。
建安十八年（213年），汉献帝封曹操为魏公，允许其设置尚书、侍中和六卿等官。徐邈被任命为尚书郎。后来，徐邈出任陇西、南安两郡太守。
黄初元年（220年），魏文帝曹丕即位，建立曹魏政权。此后，徐邈历任谯国相、平阳太守、安平太守及颍川典农中郎将等职，所到之处，都留下很好的名声，被赐予关内侯爵位。后转任抚军大将军军师。