明代，为蒙古土默特部游牧地。
清代，属土默特左右翼旗管辖。
民国时期，属归绥县管辖。
日军占领武川期间，成立义美乡，属日伪武川县第八区所辖。
光复后，改为义庆乡，属武川县第四区所瞎。
1953年，设纳令沟乡和蘑菇窑乡。
1958年，纳令沟乡成立东风人民公社，蘑菇窑乡属东土城乡人民公社。
1959年，改东风人民公社为纳令沟人民公社。
1961年，成立蘑菇窑人民公社。
1984年，改社建乡，称纳令沟乡。
2001年，合并乡镇，将磨菇窑乡合并到纳令沟乡，仍称纳令沟乡。
2006年6月，纳令沟乡更名为得胜沟乡。