怀都，姓斡鲁纳台氏，祖父阿术鲁，多次随太祖征讨：伐辽东女直诸部；讨西夏，生擒其国王；伐宋，攻拔信安、宿州、泗州等地。
中统三年(1262)春，李王..反叛，朝廷诏怀都随亲王哈必赤征讨，围攻济南。四月，李王..企图突围，怀都奋勇袭击，斩首百余级，俘二百余人，夺军器数百件，王..突围失败，退入城内。七月，元军攻破济南，李王..伏诛。这次平叛，怀都功居首位，诏赐金虎符，领蒙古、汉军。随后又攻取海州、淮南庐州。
至元三年(1266)，怀都任邳州监战万户。四年，领管山东路统军司，随主帅南征。大军至襄阳，西渡汉江，被宋水军断绝归路。怀都选精兵浮水杀败宋军，夺战舰二十余艘，斩首千余级。六年，怀都率军至淮南天长，在五河口击败宋军。七年，奉诏守鹿门山、白河口、一字城。九年春，攻克樊城之古城堡，斩宋将韩拨发，擒蔡路钤。襄阳宋守军降后，怀都率师屯驻蔡、息，巡视淮安，夺取安丰，占领正阳。
十一年夏，宋将夏贵攻正阳，怀都领步兵沿淮河西岸至横河口一线击退宋军。九月，占有安庆。十二年，北渡淮河，在栅江堡遇宋军三千余，打败了宋军。又南渡长江，驻兵镇江。据侦探报告，宋平江军向常州推进，怀都领兵千人迎敌，相遇于无锡，两军大战，宋军败。七月，行省命怀都领军守护焦山江岸，怀都在扬州湾头建立木城，驻兵屯守。九月，怀都临时署理枢密院事，镇守镇江。宋殿帅张彦、安抚刘师勇攻吕城，怀都与万户忽剌出、帖木儿追击至常州，夺船百余只，擒张殿帅、范总管。冬十月，随右丞阿塔海攻常州，宋朱都统自苏州领兵援救，怀都率兵至横林店拦击，大败宋军。十一月，攻取苏州、秀州，奉命抚治临安以东新附军民。
至元十三年秋，怀都同元帅撒里蛮、帖木儿、张弘范攻取温州、福建，大军所到之处，州郡都开门迎降。十四年，授镇国上将军、浙东宣慰使，讨伐台州路、庆元路的反叛者，先战于黄奢岭、温州白塔屯寨，后又转战至漳州、泉州、兴化，平息叛乱。
至元十六年(1279)，召怀都回朝，赐玉带、弓箭，授福建行省参知政事，至处州病卒。