父那海在洪武年间归附明朝，并在靖难之役中因功升至都指挥同知，无子。毛胜父亲安太嗣职，担任羽林指挥使，传嗣于子毛济。毛济死后无子，则由毛胜嗣职。毛胜因屡次跟从明成祖北征，晋升为都指挥使。曾逃跑至塞外，后自寻归返。正统七年，因征战麓川有功，升都督佥事。靖远伯王骥选将，命毛胜与都督冉保统兵前往，分别任左右参将，获胜后晋升为都督同知。正统十四年，也先进攻明朝，毛胜与平乡伯陈怀等率京军三万镇守大同。后以武清伯石亨举荐，明景帝进毛胜为左都督，督三千营操练。当时恰逢贵州苗族再次叛乱，景帝下令毛胜前往讨伐。未出行就遇到