土土哈,其祖先本武平北折连川按答罕山部族,其国号曰钦察,土土哈祖先世为钦察国王,传至忽鲁速蛮归附于太宗。忽鲁速蛮之子班都察随宪宗征麦怯斯,随世祖征大理、伐宋。土土哈为班都察之子。中统元年(1260),父子二人均随世祖北征,俱立功受赏。班都察死后,土土哈承袭父职为宫中禁卫。

至元十四年(1277),诸王脱脱木、失烈吉叛乱,土土哈率兵征讨,打败其将脱儿赤颜于纳兰不剌。应昌部族只儿瓦台叛乱,脱脱木起兵应援,中途遇土土哈。土土哈俘其斥候骑兵数十,脱脱木逃走,土土哈灭掉只儿瓦台,追脱脱木至秃兀剌河而还。不久,又在斡欢河击败脱脱木,夺回所掠去的大帐。后来世祖把这大帐作为最高贵奖赏赐给他。十五年,大军北征,土土哈奉诏率钦察骁骑千人从行,把失烈吉赶过金山,擒扎忽台等,击败宽折哥,缴获大量羊马辎重,受世祖嘉奖。十九年,授昭勇大将军、同知太仆院事。二十年,改同知卫尉院事,兼管群牧司,给霸州文安县田四百顷,将宋新归附的军队八百人交他统领。二十一年,赐金虎符、近郊田二千亩及金貂、裘帽、玉带等物,将河东诸路蒙古军子弟四千六百人隶属其麾下。二十二年,拜镇国上将军、枢密院副使。二十三年,设置钦察亲军卫,以土土哈兼其都指挥使。

海都进犯金山,朝廷命土土哈与大将军朵儿朵怀共同抵御。二十四年,宗王乃颜反叛,暗中派人来勾结也不干、胜剌哈,为土土哈所逮捕。土土哈先后平定也不干、哈儿鲁、也铁哥的叛乱。朝廷将钦察、康里地方自反叛者归来的军民以及钦察之散于安西的诸王部下,均交土土哈统领。

土土哈奉诏随皇孙成宗抚军于北方,追杀叛王乃颜的余党,诛杀叛王兀塔海。二十五年诸王也只里受到叛王火鲁哈孙的攻击,土土哈随皇孙援救,击败兀鲁灰及叛王哈丹,收编辽左诸部。二十六年,随皇孙晋王征海都。二十九年秋,土土哈巡视金山,俘海都之户三千余至和林。奉诏进取乞里吉思。三十一年,成宗即位,召至京师。

成宗即位后,元贞元年(1295),命土土哈镇守北方。大德元年(1297)正月,拜银青荣禄大夫、上柱国、同知枢密院事、钦察亲军都指挥使,仍镇守北部边疆。二月在宣德卒,年六十一。赠金紫光禄大夫、司空,追封延国公,谥“武毅”,后加封升王。有子八人,第三子名床兀儿。