1918年9月28日生於山西省離石縣韓家山村（今屬中陽縣）。17歲隨父徒步跑郵差，奔走於離石、大寧之間，走遍了中陽、石樓、永和、隰縣等地的山山水水。1936年紅軍東渡黃河，北上抗日，王鳳樹在石樓等地耳聞目睹了紅軍的抗日救國主張和英雄事跡，受到了革命思想的薰陶，並萌生了革命的意識。
1937年4月，參加了離石犧盟會，後同王鳳生、王克效一道組織南梁抗日游擊隊。1938年2月，加入中國共產黨。歷任南梁游擊隊隊長、離東縣抗日游擊大隊三中隊隊長、晉綏軍區八分區五支隊伍連連長、中陽縣人民武裝自衛軍第二大隊副隊長兼六中隊隊長、中國人民解放軍獨四旅十三團三營副營長、旅部直屬練兵營營長等職。抗戰期間，戰鬥於離石南梁和大小東川一帶，指揮並參加了邢家莊伏擊戰、王家莊巧突圍、智取橫泉碉堡、保衛八分區司令部、田家會狼尾溝伏擊戰等戰鬥。
1947年，因在戰鬥中負傷致殘，轉業到地方工作。1950年，榮獲“華北解放紀念章”。1982年，光榮離休。1986年10月20日晚，突發腦溢血，經搶救無效，逝於家中。
