二十五年（448年）出任徐兖二州刺史后就以毕众敬担任其部从事。刘骏于元嘉三十年（453年）即位为帝后，毕众敬担任过泰山太守和冗从仆射。孝武帝于大明八年（464年）去世后，宋前废帝以皇太子身份继位。景平元年（465年）年末，孝武帝的十一弟湘东王刘彧在寿寂之等人弒前废帝后获拥立为帝，即宋明帝。毕众敬随后受命回到故乡所在的兖州招募兵员，在经过徐州治所彭城时徐州刺史薛安都召见了他，表示想和他一起支持作为孝武帝第三子，并有上游地理优势的江州刺史、晋安王刘子勋为帝，更加假造了宋明帝的诏命以毕众敬行兖州事，毕众敬选择