由于元朝末年天下大乱，沐英一家走上了逃亡的道路，在逃亡的过程中，沐英的父母双亡。这一点与朱元璋非常相似。战乱时期成为了孤儿，沐英成了一个举目无亲的人。到了24岁时，朱元璋结束了流浪的生活。
这时候的朱元璋走到了郭子兴的帐下，在这里他混的风生水起。更重要的是，朱元璋在郭子兴这里娶到了他一生的最爱--马秀英，就是以后大明王朝的马皇后。不过，这时候的沐英还小，不过他的好日子马上就要到了。
8岁的沐英被朱元璋收为义子，12岁就开始跟着朱元璋攻伐征战。沐英的一生为明朝立下了汗马功劳。朱元璋见到沐英时，史书有这样的记载："入侍帷幄，昼夜勤励，目无迕视"，这一点让朱元璋非常喜欢。
22岁时，沐英升为亲军指挥使。长大后，沐英的名字改为了朱文英，跟随朱元璋夫妇生活。明朝建立之后，沐英多次出征作战，先后带兵讨伐吐番，两次出塞攻打北元，多有建树。到了洪武十四年，沐英被朱元璋派到了云南。
