徐邈，字景山，是燕国蓟县人。曹操平定河朔地区后，征召他担任丞相军谋掾，试任奉高县令，后进入丞相府担任东曹议令史。魏国初建时，他担任尚书郎。当时魏国禁止饮酒，但徐邈却偷偷喝酒，喝得酩酊大醉。校事赵达来询问曹里的事务，徐邈醉醺醺地说：“中圣人。”赵达将此事报告给曹操，曹操非常生气。不过，度辽将军鲜于辅为徐邈辩护说：“平时那些酒鬼把酒清的称为‘圣人’，酒浊的称为‘贤人’，徐邈一向谨慎小心，只是偶尔醉酒才说了这样的话。”曹操听后，最终免除了对徐邈的刑罚。
后来，徐邈担任陇西太守，又转任南安太守。曹丕即位后，他历任谯相、平阳太守、安平太守、颍川典农中郎将，所到之处都政绩显着，被赐予关内侯的爵位。有一次，曹丕驾临许昌，问徐邈：“你还经常喝醉吗？”徐邈回答说：“从前子反在谷阳因醉酒而死，御叔也因饮酒而被处罚，我的嗜好和这两个人一样，不能自我克制，偶尔还是会喝醉。不过，就像宿瘤女因丑陋而闻名，而我却因醉酒而被您知晓。”曹丕听后大笑，对左右说：“他的名声果然不是虚传。”于是提拔他为抚军大将军军师。
曹叡认为凉州地处偏远，南面又与蜀军相邻，于是任命徐邈为凉州刺史，让他持节兼任护羌校尉。徐邈到任时，正赶上诸葛亮出兵祁山，陇右三郡发生叛乱。徐邈立即派遣参军和金城太守等人攻打南安的叛军，并取得了胜利。凉州地区雨水稀少，常常粮食匮乏。徐邈上奏朝廷，请求修筑武威、酒泉的盐池来增加粮食收入，同时又大力开辟水田，招募贫困百姓来耕种，使得家家户户都丰衣足食，仓库也堆满了粮食。他还利用州界剩余的军用物资，购买金帛、犬马，供应中原地区的需要。徐邈逐渐收缴民间的私人武器，藏入府库，然后以仁义为准则，设立学校，明确教育内容，禁止厚葬，杜绝淫祀，奖善罚恶，使得当地的风俗教化得到了很大的改善，百姓都心悦诚服。西域的通道因此畅通无阻，荒远的戎族也纷纷前来进贡，这些都是徐邈的功劳。在讨伐叛乱的羌族柯吾时，徐邈立下战功，被封为都亭侯，食邑三百户，加封为建威将军。徐邈在与羌、胡人打交道时，对于一些小的过错从不计较；但如果有人犯了大罪，他就会先告知部族首领，让他们知道，对于应该处死的人，他才会斩首示众，因此羌、胡人都对他既信服又畏惧。徐邈得到的赏赐都分给了将士们，从不拿回家，导致他的妻子儿女衣食不足。天子得知后，对他大加赞赏，并及时供给他家的用度。
正始元年，徐邈回到朝廷担任大司农，后又升任司隶校尉，百官都对他十分敬畏。后来，他因公事离职。之后，他又担任光禄大夫，几年后被任命为司空。徐邈叹息道：“三公是讨论国家大政的官职，如果没有合适的人选，这个职位就可以空缺，我怎么能因为年老有病而占据这个职位呢？”于是坚决辞去了司空的职位。嘉平元年，徐邈七十八岁，在家中以大夫的身份去世，按照三公的礼仪安葬，谥号为穆侯。他的儿子徐武继承了他的爵位。嘉平六年，朝廷追思那些清廉有节操的人，下诏说：“显扬贤才，表彰美德，是圣明君王所重视的；推举善行，进行教育，是孔子所赞美的。已故的司空徐邈、征东将军胡质、卫尉田豫，都在前朝担任过官职，历经四代君王，他们在外统领军队，在内辅佐政务，忠诚清廉，一心为公，忧国忘私，不经营产业，死后家中没有多余的财物，朕非常赞赏他们。特赐徐邈等人家谷二千斛，钱三十万，并通告天下。”
徐邈的同郡人韩观，字曼游，有见识和才能，与徐邈齐名，但在孙礼、卢毓之前，担任豫州刺史，政绩显着，死于任上。黄门侍郎杜恕曾上表称赞韩观、王昶等人，认为他们都有兼才，可以担任高官重任，而不仅仅局限于三州。卢钦着书称赞徐邈说：“徐公志向高远，行为廉洁，才学渊博，气质刚猛。他施展才华时，高远而不孤傲，廉洁而不孤僻，博学而能坚守简约，刚猛又能宽容。圣人认为清廉很难做到，但对徐公来说却很容易。”有人问卢钦：“徐公在武帝时期，人们认为他通达，而在凉州以及回到京城后，人们又认为他孤介，这是为什么呢？”卢钦回答说：“过去毛玠、崔琰等人当权，看重清廉朴素的人，当时大家都改变车马服饰来追求名声，但徐公却不改变自己的常态，所以人们认为他通达。近年来天下奢侈成风，人们相互模仿，而徐公依然保持着自己的高雅本性，不随波逐流，所以以前被认为通达，现在却被认为孤介。这是世人的无常，而徐公却始终如一。”