纳哈出是成吉思汗四杰之一木华黎的裔孙，木华黎辅佐铁木真统一了蒙古诸部，战功卓著，后来又被任命为征金大元帅，经过六年征战，先后打下了金朝大多数地方。
他本人因功被封为太师和国王，掌管左手万户，统辖兴安岭左右地区，其子孙后代都可以世袭国王爵，在辽东地区长期以来都颇有势力。
纳哈出作为木华黎的后裔子孙，起初被元朝廷任命为太平路万户，也就是相当于今年安徽省当涂的一个长官。
当了元末时期，红巾军风起云涌，在至正十五年时，也就是公元1355年的时候，朱元璋带领一支军队攻破了太平路，纳哈出直接投降了。老朱见他是名臣之后，便没有将其杀害，反而直接放了他。
纳哈出一路北逃，来到了辽阳行省，这里是整个木华黎家族的根据地。纳哈出里面组织起来一支人马，积极参与对红巾起义军的镇压，并进行血腥的屠杀，辽东地区的红巾军大多都被其所残害。元顺帝便干脆将其加封为辽阳行省凭章政事和太尉。
这时候的纳哈出是其人生巅峰所在，坐拥数十万大军屯扎在金山，给当时新兴的大明王朝造成了很大的边境压力，是东北地区故元势力最强大的一支。
纳哈出的存在是大明王朝统一东北的最大障碍，朱元璋决不能允许其继续存在。对此，老朱做出了先集中兵力剪除其羽翼，然后在不断派遣使者向其招降，增加其政治压力。在这样的情况下，很多故元势力纷纷投降，纳哈出渐渐地成为了孤家寡人。
与此同时，朱元璋一直在为向纳哈出发动总攻做足准备，在辽东地区建立了十二个军事卫所，驻扎军队七万五千人，还通过海运将大批粮米运往辽东备战。
到了洪武二十年正月，当一切都已经准备妥当的时候，老朱便任命冯胜为征虏大将军，带着傅友德、蓝玉两名副将，亲率二十万大军北上。
面对如此气势汹汹的明军，纳哈出的内部出现了松动，不久之后，其部将高八思帖睦尔、洪伯颜帖睦尔率部归降明军。
此时，纳哈出自己心里也产生了想要投降的念头，但暂时还犹豫不决，纳哈出便派人以献马为由，到冯胜的军中去打听虚实。而朱元璋也屡次派遣降将乃刺吾去疯狂做思想工作，如此一番下来，纳哈出军已经丧失了战斗力。
当冯胜的大军继续压境的时候，纳哈出身边越来越多的将领选择投降，无可奈何之下，他也只能选择降明了。
老朱对此十分高兴，亲自将其封为海西侯，并赐予了一张可以免死的铁券丹书。
然而短短一年后，朱元璋派他跟着傅友德一起去征讨云南，结果纳哈出在半路上暴病而死了，其中有没有古怪，是不是老朱在背后偷偷下的手，那就不得而知了。
至于纳哈出的儿子，则在洪武二十六年的蓝玉党案中被牵连致死！
