公孙邃，字文庆，燕郡广阳人，公孙质次子。起初任吏部官员，积功升任南部长。陈奏符合上意，升任南部尚书，被赐给爵位为范阳侯，加授左将军。北魏高祖元宏命令公孙邃与内都幢将、上谷公张儵率领军队讨伐南齐萧赜的舞阴戍。

后来，高祖与文明太后接见王公以下大臣。高祖说：“近年把在京城管辖的地区及京城三部的流民编为当地民户，对百姓有些好处吗？”公孙邃回答说：“先前百姓离散，主管部门繁多，即便是督察，也实在难以整齐有序。自从把流民编为当地民户以来，各种赋税容易办理，确实大有好处。”太后说：“众人多说没有好处，你的话可以说是认识了治理的关键啊。”诏令在醴阳被掳掠的士兵，有能够返回的，赐给绢二十匹。公孙邃奏请设置贵贱等级制度，得到高祖赞赏。依照惯例降低侯爵，改封襄平伯，出任使持节、安东将军、青州刺史。因公孙邃的业绩值得记载，下诏褒扬。加授镇东将军，领东夷校尉，刺史一职照旧。