兀纳失里，察合台后裔，蒙古族。元末受封于胃吾儿地之哈密城，察合台汗国灭亡后，兀纳失里占据哈密称王，先为威武王，后改为箫王。
明烘武十三年（1380年）明都督濮英在西凉，要开通哈密路，用于通商。兀纳失里闻之畏惧，派使者交纳款项用于建路。
洪武十四年五月，兀纳失里派遣回回阿老丁到明朝贡马；明太祖诏赐文绮。
洪武二十三年（1390年），明太祖闻兀纳失里与别部仇杀，谕甘肃都督宋晟严兵防备。洪武二十四年二月，兀纳失里派使请求在延安、绥德、平凉、宁夏等地以马互市。明太祖怀疑其中有诈，不从。于是，明朝与哈密断绝来往，而西域回鹘来朝贡者多为哈密所阻，从他道来者，兀纳失里派兵缴杀，夺其贡物。明太祖闻之大怒，于是年八月，明朝都督刘金及宋晟带兵讨伐，哈密王国战败。兀纳失里带领三百骑兵冲出突围，其余部众都被明朝缴纳。
洪武二十五年（1392年）十二月，兀纳失里遣回回哈只阿里等来明朝贡马，请罪。明太祖诏赐使者白金、文绮等。兀纳失里死后，其弟安克贴木儿嗣立，受明朝封为忠顺王。