徐邈字景山，燕国蓟人也。太祖平河朔，召为丞相军谋掾，试守奉高令，入为东曹议令史。魏国初建，为尚书郎。时科禁酒，而邈私饮至於沈醉。校事赵达问以曹事，邈曰：「中圣人。」达白之太祖，太祖甚怒。度辽将军鲜于辅进曰：「平日醉客谓酒清者为圣人，浊者为贤人，邈性脩慎，偶醉言耳。」竟坐得免刑。后领陇西太守，转为南安。文帝践阼，历谯相，平阳、安平太守，颍川典农中郎将，所在著称，赐爵关内侯。车驾幸许昌，问邈曰：「颇复中圣人不？」邈对曰：「昔子反毙於谷阳，御叔罚於饮酒，臣嗜同二子，不能自惩，时复中之。然宿瘤以丑见传，而臣以醉见识。」帝大笑，顾左右曰：「名不虚立。」迁抚军大将军军师。
明帝以凉州绝远，南接蜀寇，以邈为凉州刺史，使持节领护羌校尉。至，值诸葛亮出祁山，陇右三郡反，邈辄遣参军及金城太守等击南安贼，破之。河右少雨，常苦乏谷，邈上脩武威、酒泉盐池以收虏谷，又广开水田，募贫民佃之，家家丰足，仓库盈溢。乃支度州界军用之馀，以市金帛犬马，通供中国之费。以渐收敛民间私仗，藏之府库。然后率以仁义，立学明训，禁厚葬，断淫祀，进善黜恶，风化大行，百姓归心焉。西域流通，荒戎入贡，皆邈勋也。讨叛羌柯吾有功，封都亭侯，邑三百户，加建威将车。邈与羌、胡从事，不问小过；若犯大罪，先告部帅，使知，应死者乃斩以徇，是以信服畏威。赏赐皆散与将士，无入家者，妻子衣食不充；天子闻而嘉之，随时供给其家。弹邪绳枉，州界肃清。
正始元年，还为大司农。迁为司隶校尉，百寮敬惮之。公事去官。后为光禄大夫，数岁即拜司空，邈叹曰：「三公论道之官，无其人则缺，岂可以老病忝之哉？」遂固辞不受。嘉平元年，年七十八，以大夫薨于家，用公礼葬，谥曰穆侯。子武嗣。六年，朝廷追思清节之士，诏曰：「夫显贤表德，圣王所重；举善而教，仲尼所美。故司空徐邈、征东将军胡质、卫尉田豫皆服职前朝，历事四世，出统戎马，入赞庶政，忠清在公，忧国忘私，不营产业，身没之后，家无馀财，朕甚嘉之。其赐邈等家谷二千斛，钱三十万，布告天下。」邈同郡韩观曼游，有鉴识器幹，与邈齐名，而在孙礼、卢毓先，为豫州刺史，甚有治功，卒官。魏名臣奏载黄门侍郎杜恕表，称：「韩观、王昶，信有兼才，高官重任，不但三州。」卢钦著书，称邈曰：「徐公志高行絜，才博气猛。其施之也，高而不狷，絜而不介，博而守约，猛而能宽。圣人以清为难，而徐公之所易也。」或问钦：「徐公当武帝