全树仁，辽宁省新民县人，1947年加入东北民主青年联盟（后改为新民主主义青年团），1949年4月加入中国共产党。1953年后历任抚顺市委组织部副处长、处长、办公室主任，冶金工业部抚顺钢厂党委副书记等职。“文革”期间受到冲击和批斗。1969年后历任辽宁抚顺东岭钢厂建设指挥部总指挥，冶金工业部抚顺钢厂负责人，中共抚顺市委常委等职。1979年任冶金工业部军工办负责人。1980年后历任抚顺市市长、市委副书记、书记。1982年任辽宁省委常委、组织部代部长。1983年任辽宁省委书记（当时设有第一书记）、省长。1986年任辽宁省委书记。1993年任辽宁省人大常委会主任。
全树仁是中共第十二届中央候补委员，第十三、十四届中央委员，党的十三、十四、十五大代表，第六、七、八届全国人大代表，第九届全国政协常委。