提到沐王府，首先就要提到沐王府的创始人沐英。
沐英（1345-1392），汉族，明朝初年的著名将领。
沐英本来姓李，字文英，安徽定远人。小时候家里毁于战火，后来流落江湖，到了到朱元璋的军中。朱元璋很喜欢他，于是收收为义子，让他姓朱，这时候李文英就变成了朱文英。
那时候的朱文英虽然年纪很小，但是做人稳重，简朴，不喜欢跟其他的年轻人一样嬉戏。仅仅十八岁，就做到了朱元璋的帐前者尉，奉命镇守镇江，后来又升迁到指挥使，镇守广信。
再不久，朱文英跟随大军征伐福建，因为累积军功，升任为大都督府佥事，进同知。朱元璋让朱文英改『性』，于是就取李姓之上，和朱姓之下，赐姓为“木”，后来又加了三点水水，就是一个“沐”字，于是朱文英又变成了沐英。
明洪武十年（1377），沐英担任征西副将军，讨伐吐蕃，西征四川和藏人领地，战功赫赫，于是被封为西平侯。
明洪武十一年（1378），沐英担任征西将军，讨伐西番，为大明朝开拓土地数千里。后来后率领陕西兵出关攻打蒙古人，活捉了元国公脱火赤，接着跟随大将军徐达北伐，捉获元朝的知院李宣，俘虏了李宣手下的所有兵马，可以说是功绩彪炳。
打云南的时候，沐英被封为征南右副将军，与永昌侯蓝玉、从将军傅友德一起进军，活捉了元朝的梁王平章达里麻，攻克大理，然后分兵征服了云南的少数民族，太祖朱元璋于是派他守在云南。
在云南期间，沐英先后平定思伦发和东川的多个少数民族部落，他在云南改革弊政，发展农桑，开垦荒田百万亩，并大举修路，发展云南的交通，开拓盐井，改善百姓生活。
沐英死后，被追封为黔宁王，谥昭靖。他的子孙从此世袭王爵，世世代代镇守云南，民间称之为“沐王府”，这就是沐王府的由来。
;