土土哈，其祖先本武平北折连川按答罕山部族，其国号曰钦察，土土哈祖先世为钦察国王，传至忽鲁速蛮归附于太宗。忽鲁速蛮之子班都察随宪宗征麦怯斯，随世祖征大理、伐宋。土土哈为班都察之子。中统元年(1260)，父子二人均随世祖北征，俱立功受赏。班都察死后，土土哈承袭父职为宫中禁卫。
至元十四年(1277)，诸王脱脱木、失烈吉叛乱，土土哈率兵征讨，打败其将脱儿赤颜于纳兰不剌。应昌部族只儿瓦台叛乱，脱脱木起兵应援，中途遇土土哈。土土哈俘其斥候骑兵数十，脱脱木逃走，土土哈灭掉只儿瓦台，追脱脱木至秃兀剌河而还。不久，又在斡欢河击败脱脱木，夺回所掠去的大帐。后来世祖把这大帐作为最高贵奖赏赐给他。十五年，大军北征，土土哈奉诏率钦察骁骑千人从行，把失烈吉赶过金山，擒扎忽台等，击败宽折哥，缴获大量羊马辎重，受世祖嘉奖。十九年，授昭勇大将军、同知太仆院事。二十年，改同知卫尉院事，兼管群牧司，给霸州文安县田四百顷，将宋新归附的军队八百人交他统领。二十一年，赐金虎符、近郊田二千亩及金貂、裘帽、玉带等物，将河东诸路蒙古军子弟四千六百人隶属其麾下。二十二年，拜镇国上将军、枢密院副使。二十三年，设置钦察亲军卫，以土土哈兼其都指挥使。
海都进犯金山，朝廷命土土哈与大将军朵儿朵怀共同抵御。二十四年，宗王乃颜反叛，暗中派人来勾结也不干、胜剌哈，为土土哈所逮捕。土土哈先后平定也不干、哈儿鲁、也铁哥的叛乱。朝廷将钦察、康里地方自反叛者归来的军民以及钦察之散于安西的诸王部下，均交土土哈统领。
土土哈奉诏随皇孙成宗抚军于北方，追杀叛王乃颜的余党，诛杀叛王兀塔海。二十五年诸王也只里受到叛王火鲁哈孙的攻击，土土哈随皇孙援救，击败兀鲁灰及叛王哈丹，收编辽左诸部。二十六年，随皇孙晋王征海都。二十九年秋，土土哈巡视金山，俘海都之户三千余至和林。奉诏进取乞里吉思。三十一年，成宗即位，召至京师。
成宗即位后，元贞元年(1295)，命土土哈镇守北方。大德元年(1297)正月，拜银青荣禄大夫、上柱国、同知枢密院事、钦察亲军都指挥使，仍镇守北部边疆。二月在宣德卒，年六十一。赠金紫光禄大夫、司空，追封延国公，谥“武毅”，后加封升王。有子八人，第三子名床兀儿。