梨树乡名源于驻地梨树村名。中华民国初年，有李姓人等居住此地垦殖，因周围多野生梨树，故称“梨树园子”。

1930年隶属桦川县第五区管辖。东北沦陷后期，隶属千振街管辖。

1945年“九三”抗日战争胜利后，1946年6月设置桦南县，隶属湖南营区，同年11月增设梨树园区。

1950年7月，改为第九区。

1956年4月，并村划乡，设置梨树园乡。

1958年4月，并入民主乡，同年9月与新兴乡合并成立新兴人民公社。

1966年1月，将新兴公社西部地区划出，增设梨树公社。

1984年4月，改为梨树乡。2001年3月梨树乡与民主乡合并，更名为梨树乡。