入中国社会主义青年团，1925年7月加入中国共产党。1926年7月，同长沙近郊一批农协骨干随北伐军参加了攻打长沙的战斗，并组建农民自卫武装。1927年马日事变后，参加国民革命军，任武汉国民政府警卫团第四连排长。1927年9月，参加秋收起义，并随部队到达井冈山。1928年，井冈山会师后，成立红四军。陈树湘历任红四军三十一团七连连长、特务连连长、特务营党代表和二纵队四支队政委等职，参与井冈山根据地斗争。后率部随毛、朱进军赣南、闽西。1930年1月开始，先后任红军汀连独立团团长，福建省军区独立七师、独立九师师