崔琰推荐为冀州主簿。
重行秩序.当时久经战乱，法令秩序建立不久，仍有很多逃兵；于是逃兵会遭到严厉惩罚，妻儿也会受连坐。当时有一些逃兵的妻子，才到夫家数天而未见丈夫，但丈夫却逃亡了，大理依处罚逃兵遗属的办法上奏要处她死刑。卢毓引《诗经》、《礼记》等经典陈述妻子未见丈夫，未成妇；并驳斥大理当她们是已完婚妇人那样判刑，判罚过重，认为可以处以较轻刑罚，毋须处死。曹操见此十分欣赏，任命他为丞相法曹议令史，后转任西曹议令史。建安十八年（213年）曹操封魏公，建魏国，卢毓升任吏部郎。后曹丕称