邱福， 起卒伍，事成祖籓邸。
积年劳，授燕山中护卫千户。
、燕师起，与朱能、张玉首夺九门。大战真定，突入子城。战白沟河，以劲卒捣中坚。夹河、沧州、灵璧诸大战，皆为军锋。盛庸兵扼淮，战舰数千艘蔽淮岸。福与朱能将数百人，西行二十里，自上流潜济，猝薄南军。庸惊走，尽夺其战舰，军乃得渡。累迁至中军都督同知。
福为人朴戆鸷勇，谋画智计不如玉，敢战深入与能埒。每战胜，诸将争前效虏获，福独后。成祖每叹曰：“丘将军功，我自知之。”
成祖即位，大封功臣，第福为首。授奉天靖难推诚宣力武臣、特进荣禄大夫、右柱国、中军都督府左都督，封淇国公，禄二千五百石，与世券。命议诸功臣封赏，每奉命议政，皆首福。
汉王高煦数将兵有功，成祖爱之。福武人，与之善，数劝立为太子。帝犹豫久之，竟立仁宗。以福为太子太师。
永乐六年，加岁禄千石。寻命与蹇义、金忠等辅导皇长孙。
永乐七年七月，将大军出塞，至胪朐河，败没。
先是，本雅失里杀使臣郭骥，帝大怒，发兵讨之。命福佩征虏大将军印，充总兵官。武城侯王聪、同安侯火真为左、右副将，靖安侯王忠、安平侯李远为左、右参将，以十万骑行。帝虑福轻敌，谕以：“兵事须慎重。自开平以北，即不见寇。宜时时如对敌，相机进止，不可执一。一举未捷，俟再举。”已行，又连赐敕，谓军中有言敌易取者，慎勿信之。福出塞，帅千余人先至胪朐河南。遇游骑，击败之，遂渡河。获其尚书一人，饮之酒，问本雅失里所在。尚书言：“闻大兵来，惶恐北走，去此可三十里。”福大喜曰：“当疾驰擒之。”诸将请俟诸军集，侦虚实而后进。福不从。以尚书为乡导，直薄敌营。战二日，每战，敌辄佯败引去，福锐意乘之。李远谏曰：“将军轻信敌闲，悬军转斗。敌示弱诱我深入，进必不利，退则惧为所乘，独可结营自固。昼扬旗伐鼓，出奇兵与挑战；夜多燃炬鸣砲，张军势，使彼莫测。俟我军毕至，并力攻之，必捷。否，亦可全师而还。始上与将军言何如，而遂忘之乎？”王聪亦力言不可。福皆不听，厉声曰：“违命者斩！”即先驰，麾士卒随行。控马者皆泣下。诸将不得已与俱。俄而敌大至，围之数重。聪战死，福及诸将皆被执遇害，年六十七，一军皆没。败闻，帝震怒。以诸将无足任者，决计亲征。夺福世爵，徙其家海南。