陇西和南安太守。曹丕称帝后，先后任谯相、平阳太守、安平太守和颍川典农中郎将，都因治绩而闻名，于是被赐爵关内侯。后来迁任抚军大将军军师。曹叡即位后，因为凉州偏远而与蜀汉接壤，于是任命徐邈为凉州刺史，使持节领护羌校尉，出驻凉州。到达时，正正遇上蜀汉丞相诸葛亮发动的第一次北伐，天水、南安和安定三郡都叛魏响应诸葛亮，徐邈有派兵讨平叛变南安城。后来徐邈见凉州雨量偏少，谷物收成过少而经常缺乏，于是一方面修建盐池以收购周边少数民族的谷物；另一方则开恳水田，招募贫民作佃户耕作。最终令到当地人家家富足，而仓库亦放满谷物，