明代，為蒙古土默特部游牧地。

清代，屬土默特左右翼旗管轄。

民國時(shí)期，屬歸綏縣管轄。

日軍占領(lǐng)武川期間，成立義美鄉(xiāng)，屬日偽武川縣第八區(qū)所轄。

光復(fù)后，改為義慶鄉(xiāng)，屬武川縣第四區(qū)所瞎。

1953年，設(shè)納令溝鄉(xiāng)和蘑菇窯鄉(xiāng)。

1958年，納令溝鄉(xiāng)成立東風(fēng)人民公社，蘑菇窯鄉(xiāng)屬東土城鄉(xiāng)人民公社。

1959年，改東風(fēng)人民公社為納令溝人民公社。

1961年，成立蘑菇窯人民公社。

1984年，改社建鄉(xiāng)，稱納令溝鄉(xiāng)。

2001年，合并鄉(xiāng)鎮(zhèn)，將磨菇窯鄉(xiāng)合并到納令溝鄉(xiāng)，仍稱納令溝鄉(xiāng)。

2006年6月，納令溝鄉(xiāng)更名為得勝溝鄉(xiāng)。