金朝末年，邸顺聚众数百人，与其弟邸常分据石城、元保两寨。

元太祖九年（1214），归降蒙古，授行唐令。

元太祖十一年（1216），真定发生饥荒，群盗据城叛乱，饥民纷纷挖地洞逃避，盗贼挖开地洞而食之，邸顺擒斩数百人。朝廷升曲阳为恒州，迁恒州安抚使。金将武仙据真定，率众来攻，邸顺败之，赐金虎符，加镇国上将军、恒州等处都元帅。

元太祖十五年（1220），武仙屯于黄、尧两山，邸顺与弟邸常又击败之。时西京郝道章，暗中勾结武仙，掠夺州县，邸顺擒郝道章杀之，武仙退保真定。又从木华黎败武仙于王柳口，武仙出降。以功，赐名察纳合儿，擢骠骑卫上将军，充山前都元帅；邸常赐名金那合儿。

元太宗三年（1231），跟随元太宗攻河南诸路，招降民十余万，任知中山府。