。祖父刘务桓重整部众，重新壮大铁弗部，并受后赵封为平北将军、左贤王。父刘卫辰继位后摇摆于前秦及代国之间，前秦皇帝苻坚灭代国后更任命刘衞辰为西单于，屯驻代来城（今内蒙古伊克昭盟东胜区西），督摄河西诸部族。前秦瓦解后，刘衞辰一度据有朔方一带，但在391年受到北魏的攻击，代来城被攻陷，刘卫辰被杀。年幼的刘勃勃逃奔薛干部，薛干酋长把刘勃勃送给后秦高平公没弈干，没弈干就把女儿嫁给刘勃勃。勃勃受到后秦姚兴的宠遇，任为安北将军、五原公，镇朔方。此后一直从属后秦。
背秦自立.后秦弘始九年（407年