曹魏时兖州别驾毕谌之后。父毕憬，则天时为司卫少卿、许州刺史，生毕构、毕栩、毕椅。
生平.毕构六岁就能作文章，到弱冠时举进士及第，历任金水县尉、九陇主簿、左拾遗。中宗神龙初年，累迁至中书舍人。因当庭宣读降削武氏诸王爵位的诏书，被武三思所恶，外放为润州刺史。之后历任卫、同、陕三州刺史、益州大都督府长史等职。唐睿宗景云初年，召拜为左御史大夫，处理唐隆政变中的韦氏党羽，皆得其情。与当时的河南尹李杰，号称“毕李”。转任陕州刺史，加银青光禄大夫，封魏县男。不久，复任益州大都督府长史，兼充剑南道