试守奉高县令，再任东曹议令史。

建安十八年，汉献帝封曹操为魏公，允许其设置尚书、侍中和六卿等官。

徐邈便成为第一批魏国官员，被任命为尚书郎。

后来，徐邈又出任陇西、南安两郡太守，对西部局势比较了解。

黄初元年，魏文帝曹丕即位，建立曹魏政权。

五年里，徐邈历任谯国相、平阳太守、安平太守及颍川