公孙度的父亲公孙延，逃官到了玄菟郡，而公孙度却做了郡吏。当时玄菟太守公孙琙的儿子公孙豹年方十八，但却早折了。公孙度少时也叫公孙豹，又与公孙琙的儿子年龄相仿，公孙琙一见到他，就很喜爱他，送他去学习，并为他娶了妻。后来又向别人举荐，让他担任尚书郎，后来又升任为冀州刺史，但因谣言，旋即被罢免。同乡徐荣是董卓手下的中郎将，他推荐公孙度做了辽东太守。但因公孙度是从玄菟郡的小官吏发迹的，所以辽东郡的人都很瞧不起他。在这之前，辽东属国的公孙昭为镇守襄平的县令，他让公孙度的儿子公孙康担任伍长。公孙度一上任，就将公孙昭抓了起来，在襄平市中将其鞭打而死。郡中豪门望族如田韶等家，与他无怨无仇，却都被他找借口杀了。被他弄得家破人亡的，有一百多家，郡中人个个惊恐万状。他又东征高句骊，西征乌丸，威震海外。

公元190年(初平元年)，公孙度得知中原一带正处于动乱之中，便对他亲信部下柳毅、阳仪说：“汉皇室将要覆灭，我到了与各位商量图谋王位的时候了。”

当时襄平县延里祀社神的地方长了一块大石头，长一丈多，下面有三块小石头做它的足。有人对公孙度说：“这块石头的形状与汉宣帝的皇冠相似，它所在的延里，又与你父亲的名字相同。社是祀土地神的地方，表明您应该拥有天下的土地，而有三公作为辅佐。”公孙度更加高兴。原河内太守李敏，在郡中知名度很高，他反对公孙度的所作所为，又惟恐公孙度加害自己，于是带领全家迁居到了一处海岛。公孙度得知后，大为恼怒，掘开李敏父亲的坟，打开棺材焚烧尸体，又诛灭了李氏宗族。他分辽东郡为辽西和中辽两郡，分设太守之职，渡海收取东莱各县，设营州刺史;自封为辽东侯、平州牧，追封其父公孙延为建义侯。为汉朝的两位祖先立庙宇，按照古制在襄平城南设坛，在郊外祭祀天地，亲耕藉田，治理军队，出行时坐着皇帝才能坐的銮驾，帽子上悬垂着九条玉串，以头戴旄帽的骑兵为羽林军。曹操征召公孙度做武威将军，封永宁乡侯，公孙度说：“我在辽东称王，要永宁干什么啊!”将印绶藏于武器库中。