元益都（今属山东）人，字国宝，本姓乌古论，金亡后改姓刘。女真族。初为军卒，渐升至益都新军千户。先后从伯颜、张弘范攻宋，赐号“霸都”（意为勇士），称刘二霸都。至元十四年（1277），以汉军都元帅从征叛王昔里吉等。十九年，任征东行省左丞，筹划再攻日本。次年，参与镇压福建黄华起义。二十一年，任湖广行省左丞。先后镇压湖南、江西、广东、广西各地汉、僚、壮等族人民起义，以功升行省右丞、平章政事。大德七年（1303），镇压水西土官蛇节和水东雍真葛蛮土官宋隆济起义，不久患瘴病死。