张永树1927年出生在云南楚雄大姚县，23岁加入中国共产党，同年在贵州剿匪，荣立一等功。

1951年1月，张永树随部队奔赴朝鲜战场，成为一名志愿军战士。在朝鲜战场上，他所在的连队接收了391高地。也是在这里，张永树听说了邱少云烈士的事迹。

接收391高地后，张永树与战友们被邱少云的精神深深震撼，决心拼死守住英雄用生命换来的阵地，在后续战斗中，多次击退敌军进攻，圆满完成了坚守阵地的任务。

1955年，张永树随部队调到辽宁宽甸县，这里毗邻黄海，鸭绿江自县境流经，他负责在黄海海岛上守卫海防。当时岛上生活条件差，只有一个用军用单人雨布临时搭建的帐篷。在这样的环境下，张永树依然默默地为国坚守着海岛。

次年，张永树转业，主动要求回到云南支援家乡，先后在以礼河水电局昆明联络站、德宏州江东林场、大理州巍山木材站等单位工作，为云南的发展建设做出了贡献。