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

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

民國時期，屬歸綏縣管轄。

日軍占領武川期間，成立義美鄉，屬日偽武川縣第八區所轄。

光復后，改為義慶鄉，屬武川縣第四區所瞎。

1953年，設納令溝鄉和蘑菇窯鄉。

1958年，納令溝鄉成立東風人民公社，蘑菇窯鄉屬東土城鄉人民公社。

1959年，改東風人民公社為納令溝人民公社。

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

1984年，改社建鄉，稱納令溝鄉。

2001年，合并鄉鎮，將磨菇窯鄉合并到納令溝鄉，仍稱納令溝鄉。

2006年6月，納令溝鄉更名為得勝溝鄉。