1923年11月13日在荣成市马道镇杏陈家村。
1940年他的家乡来了共产党，陈树福父亲先参加了八路军，7月份陈树福也经当地共产党员介绍参军。从荣成直接到掖县大泽山抗日军政大学，那时的军政大学是一面打仗一面学习。
1940年11月份，他就投入了战斗。八路军13团主力团歼日军一个大队，抗大学生担任警戒，陈树福所在排担任在葛门口放哨，阻击掖县夏家堡镇的日本鬼子增援，结果13团没有包围住敌人，使日军突围。从我军背后向夏家堡撤退，阻击部队就同鬼子打起来了，打了半个小时后，全排31人，牺牲了29人。当时排长看陈树福小，个子又矮，又是刚参军，不放心，就把他放在次要位置一个小山头。日本鬼子没注意到陈树福，另一个战士化装外出侦察没回来。这场战斗只有这两人侥幸地活下来。这一仗打完后，他当副班长，带半个班的人，搞了一次武装侦察。还在招远县修家沟打了一仗，排长看陈树福战斗勇敢，不怕死。
1941年2月介绍他加入共产党。在抗大期间共打了5仗。
1941年4月陈树福任胶东军区东海军分区民运队员，7月担任民运队队长，10月份当干事。
1942年6月，陈树福在荣成县独立营一连任副指导员。
1943年1月调3连当指导员，12月份调1连任指导员。
1944年5月，全营分散活动保卫麦收，1连分在老城厢周边，想打个胜仗，连长又去学习了，想法引敌人出来，打运动阻击战，于是利用夜间乘船插敌城东龙须岛之间，把敌人后方的电话线切断，这样伪军准出来一至两个中队查电话线。果然，第二天伪大队长率两个中队出来查电话线，当敌人进入伏击圈（全连分三个点，分别住在靠路边的房屋中封锁消息），全连一齐开火冲锋，打得伪军落花流水，死伤惨重。这次战斗我军只轻伤一人。打死敌人50余人，俘虏84人，缴获机枪5挺，步枪80余支。战斗要速战速决，否则200敌人赶来对我们不利。从海路撤出走不通，只有老县城北海边离城有两里路，趁敌人不敢出来，快点撤出战斗。这一仗打得很痛快，取得胜利，全连只有轻伤一人。这是陈树福指挥作战的第一仗。
1945年8月，陈树福任荣成独立营政治协理员，这几年他在荣成南至斥山车脚河、宁津所北至桥头，南北柳家场，埠柳村，老荣成、俚岛等地都打过数次战斗，有40多次。其中也有消耗战。
1943年在上埠头南庙伊北山同鬼子一个小队和伪军两个中队打了一整天仗，因情报不准确，误以为没有鬼子参加只有伪军两个中队，这样八路军两个连就可以打败他们，有把握取胜。这场战斗牺牲了20几人，副指导员也牺牲了，营长负重伤。在战斗打响时，伪军往后山跑，其中有个伪军前卫班，就地隐蔽了一天，（实际他们隐蔽的地方是我后方）天黑了双方撤出战斗，连长在集合队伍，陈树福一个人背着大盖枪两支，在山半坡走，当走到山坡中间时，发现一个伪军，立即被他开枪打伤，伪军起来跪地投降，另有9人也被陈树福制服举枪投降。这次战斗结束后，陈树福一个人捉39个俘虏，这次战斗打死鬼子小队长1人，士兵数人。
1945年10月，陈树福带荣成独立营1、2连到威海市组建东海分区独立3团1营（这时陈树福任副教导员）。11月份，部队乘船到东北，陈树福任教导员。
1946年1月，部队又整编为东北民主联军辽东2旅5团1营，陈树福仍任教导员。同年2月下旬整个纵队在营口市以北打了沙岭子战役，包围了敌远征军（全是美国装备，连鞋、袜子都是美国货）第22师一个团，这是进军东北第一仗。打了三天三夜，双方伤亡都很大，全营战前830人，战后只有84人，全营干部只剩2人，营长副营长都牺牲了。当时营部没有副教导员，陈树福负重伤（肺部打穿了不能讲话、流血），住院养了半年才归队。
1946年8月，陈树福在师部直属队当协理员、总支书记，后任管理科副科长。
1946年底到1947年3月，东北野战军为扭转东北战局，北满是三下江南，南满是四保临江，为保临江，纵队又二插敌后，11师又加一插敌后，就一个师直插敌后放在沈阳以南，这样就调动敌人三至四个师不敢进攻临江，而回头对付11师。这些日子都是夜行军，打仗拔小据点，有时白天也走，有时连续昼夜行军，部队走山路小路，敌人坐火车汽车。部队很艰苦，打仗有了伤员，就地安排在群众家里，此次战役中陈树福荣立大功一次。在东北陈树福参加了新开岭战役，鞍海战役，辽沈战役中的塔山阻击战。
1949年12月，陈树福随部队进关参加了平津战役。
1949年2月进北平，警卫北平。4月，大军南下，陈树福任364团政治处主任，参加了衡宝战役，和平解放长沙，直至广西打到十万大山。
1950年部队分散剿匪，当时陈树福任364团政治部主任，带3营5个连、警卫连、炮连在广东台山县广海镇战斗。这时在阳江市以南海中100公里处有个南鹏岛，岛上有400多国民党散兵游勇。陈树福率部队进行了一个半月海练，地方筹集机帆船11条，另有70条渔船。在渡海行进中每条机帆船后面带6至7条渔船，早上出发，下午4时到上川岛。往北看去见到了小岛，经一夜行程到达小岛。解放军突击登陆，等敌人发觉了，解放军已占领有利地形。战争结束后，我军只有一位轻伤员。俘虏了敌人371人，其中旅长5人，专员2人，县长、团长30余人。为此陈树福在这次战斗中又立大功。
1950年12月，陈树福任367团副政委，翌年4月任政委，367团就是塔山英雄团。
1952年至1954年夏天，部队大搞文化教育，这对陈树福是个难题，因他只读过4年书怎么能教别人，于是他下定决心，边学习，边领导。陈树福自学到初中课程，再辅导小学课程，最后考试和考核，他所在团成绩是全中南地区部队同单位第一名。这次文化教育，陈树福又荣立三等功和二等功各一次。367团有个班文武比赛全军第一。班长叫李国富，为推广这个班的经验，当时先在全团后在全军开展了李国富运动。
1954年8月，陈树福被任命为123师政治部副主任，1955年到21师仍任副主任，1958年任第二主任，同年在121师任副政委。
1964年2月，陈树福任海南军区榆林要塞副政委。
1965年1月，他任海南军区政治部副主任，1965年任主任。
1968年，陈树福任海南军区副政委。
1970年12月，陈树福调北京国务院对外贸易部任副部长。在任期间，陈树福从1971年秋季主持广州交易会至1973年共5届，从成交5亿开始到16亿，两年翻了2。5倍，受到周总理和李先念副总理的表扬。
1976年任四十二军政委。
1980年到1983年7月任湖南省军区政委。
1983年9月离职休养。
2007年4月2日因病医治无效凌晨2时10分在广州军区广州总医院逝世，享年83岁。
