楼伏连，代人也。世为酋帅。伏连忠厚有器量，年十三，袭父位，领部落。太祖初，从破贺兰部。又从平中山，为太守，斩逆贼张翘。从征姚平于柴壁，以功赐爵安邑侯。太祖时，为晋兵将军、并州刺史。伏连招诱西河胡曹成等七十余人，袭杀赫连屈孑吐京护军及其守士三百余人，并擒叛胡阿度支等二百余家。太宗嘉之，拜成等将军，赐爵列侯。徵伏连为内都大官。

世祖即位，进为广陵公，转卫尉，徙光禄勋。世祖征蠕蠕，伏连留镇京师，进爵为王，加平南大将军。又除假节，督河西诸军，镇西大将军，出镇统万。真君十年薨。谥曰恭王。