丞相军谋掾，试守奉高令，后任东曹议令史。建安十八年（213年）被任命为尚书郎。后来先后领陇西和南安太守。曹丕称帝后，先后任谯相、平阳太守、安平太守和颍川典农中郎将，都因治绩而闻名，于是被赐爵关内侯。后来迁任抚军大将军军师。曹叡即位后，因为凉州偏远而与蜀汉接壤，于是任命徐邈为凉州刺史，使持节领护羌校尉，出驻凉州。到达时，正正遇上蜀汉丞相诸葛亮发动的第一次北伐，天水、南安和安定三郡都叛魏响应诸葛亮，徐邈有派兵讨平叛变南安城。后来徐邈见凉州雨量偏少，谷物收成过少而经常缺乏，于是一方面修建盐池以收购周边少数民族