丘堆容貌俊美，因为忠诚谨慎而担任道武帝拓跋珪的侍从。明元帝拓跋嗣继位后，丘堆在明元帝身边负责补正缺点过失，逐渐升任散骑常侍。与叔孙建等讨伐消灭山胡。刘裕沿黄河西征后秦，明元帝命令丘堆与叔孙建从河内郡到枋头设防。后秦灭亡后，丘堆留守并州。胡夏皇帝赫连勃勃派遣三千骑兵侵犯黄河以西，丘堆从并州与游击将军王洛生将他击退，因功赐封侯爵。

太武帝拓跋焘监国执政时，丘堆与太尉穆观等担任右弼。太武帝继位后，进封爵位为临淮公，加授镇西将军，升任太仆。

神麚元年（428年）二月，丘堆、奚斤合军与赫连昌相抵御攻击。军中缺粮，丘堆与义兵将军封礼到民间催征租税，士兵掠夺，遭到赫连昌袭击，大败。丘堆带着几百名骑兵回营，监军侍御史安颉出战，擒获赫连昌。赫连昌的残余部队拥立赫连昌的弟弟赫连定为王，逃归平凉。三月，奚斤在平凉马髦岭追击赫连定，留下丘堆在安定护守军需辎重。结果奚斤战败，被赫连定擒获。丘堆听说奚斤失败后，只好放弃钟甲逃奔回长安，又与高凉王拓跋礼一道放弃长安向东逃奔到蒲坂。太武帝听说此事大为恼怒，派遣西平公安颉处斩丘堆。