随父祖为刘姓，龙升元年（407年），赫连勃勃自立为天王，建立夏国。受封丞相，代公。龙升三年（409年），夏国击败后秦姚兴军队，攻取黄石固、我罗城。迁移七千余户于大城（今内蒙古自治区准格尔旗），他受命为幽州牧镇守大城。凤翔元年（413年），全族从刘姓改为赫连姓。