伏连筹，一作休留茂 ，是度易侯之子。北魏太和十四年（490年）八月，度易侯去世，伏连筹继任吐谷浑君主之位。当时北魏孝文帝元宏征召伏连筹到平城朝见，伏连筹声称有病，没有前往。接着，伏连筹就开始修缮洮阳、泥和两座城池，并派兵戍守。 

八月二十五日，南朝齐朝廷任命伏连筹为使持节、督西秦河沙三州诸军事、镇西将军，兼任护羌校尉、西秦河二州刺史，派遣振武将军丘冠先前往授任，同时祭吊度易侯。丘冠先到达吐谷浑后，伏连筹逼迫他先叩拜，丘冠先表情严厉不肯答应，伏连筹在国人面前感到羞耻，于是把丘冠先捉到悬崖边，将其推下悬崖摔死。 

太和十五年（491年）二月十二日，北魏枹罕镇将长孙百年请求攻打吐谷浑的洮阳、泥和两城，孝文帝批准。 五月二十四日，长孙百年进攻并攻克洮阳、泥和两城，俘虏三千多人 ，孝文帝下诏将全部战俘释放回吐谷浑。 

孝文帝的祖母文明太后冯氏去世时，孝文帝派使节前往吐谷浑报丧。伏连筹在接受北魏报丧的消息时，态度不恭谨，因此北魏文武百官们请求孝文帝出兵讨伐吐谷浑，孝文帝没有批准。文武百官们又请求将吐谷浑进贡的东西退还回去。孝文帝说：“进贡物品是作为臣属应该具有的礼节。如今我们不接受他们的进贡物品，这是继绝与他们的关系，这样一来，他们虽然打算改过自新，也无路可走。”因此孝文帝下令，将在洮阳、泥和俘获的人全部还给吐谷浑。 

太和十六年（492年）七月初六日，伏连筹派遣世子贺鲁头（一作贺虏头）到平城朝见 ，北魏朝廷对他礼遇和赏赐有加。孝文帝下诏任命伏连筹为使持节、都督西垂诸军事、征西将军、领护西戎中郎将、西海郡开国公、吐谷浑王 ，并派兼员外散骑常侍张礼出使吐谷浑，伏连筹对张礼说：“以前，宕昌国国王经常是自称名字，而称呼我为‘大王’。现在，却突然自称‘仆’，而且拘捕我派去的使节，为此，我打算派一支军队前去宕昌国询问一下，你认为怎么样？”张礼说：“您和岩昌国国王都是魏的藩属，如果动不动就要出兵攻击，这实在是违犯做藩属的规定。在我离开平城那天，宰辅就告诉我，他认为您如果能自知自己的过错，那么，您作为吐谷浑可汗的大业就可以继续保存下去；如果您不改正错误的话，大祸灾难将会降临到您的头上。”伏连筹听后，没有说话。 

太和二十三年（499年），孝文帝去世，伏连筹派使者赴丧，竭尽其忠诚和恭敬。 

伏连筹事奉北魏能够尽藩臣之礼，恪守贡献之职，对周边少数民族进行攻伐兼并，在塞外之中号称富强之国。伏连筹在其国内效仿中原王朝，设置百官机构，一切都同中原皇帝一模一样，并且给邻国的公文像皇帝一样称为“制”，用以自夸自大。景明元年（500年），宣武帝元恪派遣使节前往吐谷浑，谴责伏连筹的这种做法。伏连筹于是上表申辩，言辞非常诚恳，因此宣武帝宽恕他。 整个宣武帝一朝直至孝明帝正光年间（520年—525年），吐谷浑的牦牛、蜀马以及西南地区的各种珍宝每年都有进献。 

正始元年（504年）九月初八日，南朝梁任命伏连筹为西秦州、河州刺史，河南王。 

正光五年（524年），当时秦州伏连筹事奉北魏能够尽藩臣之礼，恪守贡献之职，对周边少数民族进行攻伐兼并，在塞外之中号称富强之国。伏连筹在其国内模仿中原王朝，设置百官机构，一切都同中原皇帝一模一样，并且给邻国的公文像皇帝一样称为“制”，用以自夸自大。人莫折念生造反，河西的道路断绝，凉州禁卫军将领万于菩提等人在东部响应莫折念生，囚禁凉州刺史宋颖，宋颖秘密派人到吐谷浑求援。同年九月，伏连筹亲自率军援救凉州叛军，万于菩提弃城逃跑，伏连筹追上将其杀死 ，因此凉州得以保全。自此之后，关卡不通，贡献之路断绝。东魏兴和二年（540年），伏连筹去世，其子夸吕即位。