1978年从万江区入伍。来到部队后，陈树培在各项军事训练中都非常出色，特别是在1979年的对越自卫还击战中，他不怕牺牲，作战勇敢，荣立二等功。
1979年2月中越自卫还击战打响，当时的陈树培在解放军某部121师侦察连当侦察员。侦察员的任务总是最艰险的，在一次侦察过程中，他和战友在不明敌人雷区的危险情况下，冒着生命危险，用探雷针为部队开辟出一条200多米长的道路，为战斗的顺利进行创造了有利的条件。
陈树培在战斗中表现得最勇敢的是在一次抓敌人“舌头”的战斗中，当时，部队指挥中心需要了解某一个区域的敌情，于是要求侦察连队派个小分队去抓俘虏，陈树培奋勇请战，和另外6个战友组成一个小分队。
那天晚上8点钟左右，天空中下着毛毛细雨。侦察小分队个个穿着迷彩服装，脸上涂着黑色的泥土，趁着夜色悄悄出发，向着几公里外的一个敌人观察哨所摸索前进。在凌晨4点左右，陈树培和战友来到了敌人的观察哨前伏击等待时机，他们6个人每分隔5米，静静地猫在高高的草丛中。因为在前几天的侦察中，我方早已摸清这个敌人哨所的情况，知道敌军这个哨所的人员一般是天黑时就撤走，到天亮时再上岗。在草丛一直猫到第二天早上8点钟左右的时候，两个持枪越军来上岗了，当这两个敌军走到离陈树培还有两三米远的地方，其中一个敌人看到地上的草丛中有新鲜的泥土，他似乎有点怀疑，正想四周查看，慢慢地就开始往陈树培这边靠近。说时迟，那时快，看到敌人越走越近，陈树培旁边的一个战友说了声：“上”！陈树培立刻一跃而起，将其中一个越军扑倒在地上，紧接着另外几个战友一起把另一个企图反抗的越军消灭掉，大家就急忙押着俘虏回到了阵地。
