公孙越身为辽西大族公孙氏的一氏的后人，在青年时期便已出仕于本郡，由于身份的原因，他刚出道之时起点要比公孙瓒高的多，后来还有幸进入辽西都护府，成为了辽西都护府的别部司马，从此平步轻云。

比起其他郡中军内的别部司马，公孙越这个别部司马的军职含金量可谓是非常的高，毕竟辽西都护府总管监督鲜卑，乌桓诸事，在对外用兵以及与外族的接触方面，比之幽州边郡的其他军事机构要复杂很多，战事也多很多。