大概上天总是特别眷顾那些有天分，又特别肯付出努力的人吧，年仅18岁的他，就已经被封为了帐前都尉。虽然，顶着朱元璋义子的名头，但是，他在军中处事丝毫不见任何娇矜之色。一路走来，他潜心研习兵法、战略，因此，他很快便成为了一个非常出色的军事人才。
短短的五年时间，他就成了朱元璋帐下一员不可多得的猛将。沐英不仅在围攻福建的战役中表现出色，还"破分水关，略崇安，别破闵溪十八寨"。此后，他又参与到多处军事要地的管理与守卫之中，一次次的磨练，让他变得越来越能干。此时的他，已经可以离开义父的羽翼，独自撑起了一片天地了。
大明王朝建立后，他曾先后担任过镇国将军，大都督府同知等多个官职。此后的几年里，他还曾多次受命到青藏、吐蕃等地平定叛乱。在这些平叛战役中，他大多都大获全胜。因此，当云南的元朝残余势力久久无法消灭的时候，太祖皇帝朱元璋自然又想到了沐英。
云南地处我国西南边陲，自古以来，就被人们称为"蛮荒之地"。尤其是少数民族族众多，使得它的势力也是盘根错节。而驻守此地的元朝王爷，也是一块难啃的硬骨头，历时两年才将其彻底消灭。大概还是自家人用起来比较放心，在云南平定之后，皇帝就将其他将军调回了京城，单单留下了沐英常驻云南。
