加工作，进入黑龙江省唿玛县林场当工人。1972年2月加入中国共产党。同年转为干部，调往大兴安岭地区十八站林业局工作；历任工程队副队长、贮木场党委副书记，十八站林业局党委副书记等职。1978年，任共青团大兴安岭地委书记，开启从政之路。1982年，进入原东北林学院林业经济系专科学习；毕业后，任黑龙江省塔河县县长，同时兼任该县林业局局长。
进入政界.51岁以前，张毅一直在黑龙江地方任职，曾担任县委副书记、书记，地区行政公署副专员，地委副书记、书记。1992年10月，任黑龙江省监察厅厅长，