明朝時期，屬居仁鄉仁受里泥溪堡。
清中葉，屬南岸泥溪甲；清末，泥溪甲升置五龍鄉。
民國十九年（1930年）8月，從五龍鄉析設太極鎮。
民國三十六年（1947年）以前，為太平鄉。
1958年8月，改設太平公社。
1961年5月，從太平公社析置新民公社。
1981年7月，太平公社更名泥溪公社，新民更名桐林公社。
1984年7月，泥溪公社改為泥溪鄉；桐林公社改為桐林鄉。
1992年6月，桐林鄉并入泥溪鄉。
2011年12月，泥溪鄉撤鄉設鎮，改為泥溪鎮。