伏连筹，一作休留茂，是
度易侯之子。北魏
太和十四年（490年）八月，度易侯去世，伏连筹继任
吐谷浑君主之位。当时
北魏孝文帝
元宏征召伏连筹到平城朝见，伏连筹声称有病，没有前往。接着，伏连筹就开始修缮洮阳、泥和两座城池，并派兵戍守。
八月二十五日，
南朝齐朝廷任命伏连筹为
使持节、督西秦河沙三州诸军事、
镇西将军，兼任护羌校尉、西秦河二州刺史，派遣振武将军
丘冠先前往授任，同时祭吊度易侯。丘冠先到达吐谷浑后，伏连筹逼迫他先叩拜，丘冠先表情严厉不肯答应，伏连筹在国人面前感到羞耻，于是把丘冠先捉到悬崖边，将其推下悬崖摔死。
太和十五年（491年）二月十二日，北魏枹罕镇将长孙百年请求攻打吐谷浑的洮阳、泥和两城，孝文帝批准。五月二十四日，长孙百年进攻并攻克洮阳、泥和两城，俘虏三千多人，孝文帝下诏将全部战俘释放回吐谷浑。
孝文帝的祖母
文明太后冯氏去世时，孝文帝派使节前往吐谷浑报丧。伏连筹在接受北魏报丧的消息时，态度不恭谨，因此北魏文武百官们请求孝文帝出兵讨伐吐谷浑，孝文帝没有批准。文武百官们又请求将吐谷浑进贡的东西退还回去。孝文帝说：“进贡物品是作为臣属应该具有的礼节。如今我们不接受他们的进贡物品，这是继绝与他们的关系，这样一来，他们虽然打算改过自新，也无路可走。”因此孝文帝下令，将在洮阳、泥和俘获的人全部还给吐谷浑。
太和十六年（492年）七月初六日，伏连筹派遣世子贺鲁头（一作贺虏头）到平城朝见，北魏朝廷对他礼遇和赏赐有加。孝文帝下诏任命伏连筹为
使持节、都督西垂诸军事、征西将军、领护西戎中郎将、西海郡开国公、吐谷浑王，并派兼员外散骑常侍张礼出使吐谷浑，伏连筹对张礼说：“以前，宕昌国国王经常是自称名字，而称呼我为‘大王’。现在，却突然自称‘仆’，而且拘捕我派去的使节，为此，我打算派一支军队前去宕昌国询问一下，你认为怎么样？”张礼说：“您和岩昌国国王都是魏的藩属，如果动不动就要出兵攻击，这实在是违犯做藩属的规定。在我离开平城那天，宰辅就告诉我，他认为您如果能自知自己的过错，那么，您作为吐谷浑可汗的大业就可以继续保存下去；如果您不改正错误的话，大祸灾难将会降临到您的头上。”伏连筹听后，没有说话。
伏连筹事奉北魏能够尽藩臣之礼，恪守贡献之职，对周边少数民族进行攻伐兼并，在塞外之中号称富强之国。伏连筹在其国内效仿中原王朝，设置百官机构，一切都同中原皇帝一模一样，并且给邻国的公文像皇帝一样称为“制”，用以自夸自大。
景明元年（500年），宣武帝
元恪派遣使节前往吐谷浑，谴责伏连筹的这种做法。伏连筹于是上表申辩，言辞非常诚恳，因此宣武帝宽恕他。整个宣武帝一朝直至孝明帝
正光年间（520年—525年），吐谷浑的
牦牛、
蜀马以及西南地区的各种珍宝每年都有进献。
正光五年（524年），当时秦州伏连筹事奉北魏能够尽藩臣之礼，恪守贡献之职，对周边少数民族进行攻伐兼并，在塞外之中号称富强之国。伏连筹在其国内模仿中原王朝，设置百官机构，一切都同中原皇帝一模一样，并且给邻国的公文像皇帝一样称为“制”，用以自夸自大。人莫折念生造反，河西的道路断绝，
凉州禁卫军将领万于菩提等人在东部响应莫折念生，囚禁凉州刺史
宋颖，宋颖秘密派人到吐谷浑求援。同年九月，伏连筹亲自率军援救宋颖，万于菩提弃城逃跑，伏连筹追上将其杀死，因此凉州得以保全。自此之后，关卡不通，贡献之路断绝。东魏
兴和二年（540年），伏连筹去世，其子
夸吕即位。
魏收《
魏书》：“伏连筹内修职贡，外并戎狄，塞表之中，号为强富。准拟天朝，树置官司，称制诸国，以自夸大。”