纳哈出是元朝木华黎的嫡孙，为太平路万户。太祖攻克太平时被捉，太祖因他是名臣之后而给予厚待。又知道他不能忘记元朝，便给钱让他北归。元朝已亡，纳哈出便聚兵金山，畜牧繁盛。太祖派遣使臣前去招降，纳哈出始终未服。屡次侵犯辽东，被叶旺所败。冯胜等大军压境，纳哈出才投降，被封为海西侯。后跟随傅友德征讨云南，途中去世。其子察罕，改封为沈阳侯，因系蓝玉党人牵连而死。