費穆是鮮卑族，本姓費連氏，生在南北朝那個時代，能文能武的名將不多，原因是當時尚武之風盛行，士族大家計程車子們都沉迷於習武，習慣了舞槍弄棒，誰還願意咬文嚼字，特別是少數民族，都喜歡在馬背上建功立業。
費穆從小就性情剛烈，頗有豪壯之氣，這可能和他是鮮卑族有關係，最主要的是他喜歡讀書學習，不像其他人一樣看到書本就頭疼，比如萬人敵高敖曹，費穆一心想成就一番功名，他父親費萬當時任平南將軍，費穆是個標準的官三代，費萬死後，費穆襲承了費萬的男爵官位。
當時，北魏大權被胡太后掌控，而涇州刺史皇甫集是胡太后的舅舅，皇甫集倚仗自己是皇親國戚的身份，背後有胡太后撐腰，專幹一些違反朝廷律法的事。當時費穆在皇甫集手下做官，看到皇甫集的這些行為，費穆很嚴肅地對他進行勸諫，費穆讓作為上司的皇甫集感到畏懼。
有費穆在身邊，想做點壞事都做不了，於是皇甫集上表朝廷後，把費穆改任安定太守，調離自己身邊，不久費穆又被朝廷召回，授任他左軍將軍，任河陰縣令，費穆對這一方百姓治理有方，百姓們也誇他治政嚴明。
柔然內部發生叛亂，柔然部族主帥婆羅門從涼州來歸降朝廷，趕了那麼久的路，柔然部眾因饑荒而侵犯搶掠邊境城邑，北魏朝廷命令費穆前去安撫柔然軍隊，為了生存，婆羅門帶領的部眾全都誠心歸附，這是柔然的鬼話，但是北魏朝廷信了，就幹了件養虎為患的傻事。
在柔然部眾歸降的第二年，那些投降的部眾就發生叛變了，可能是伙食太差，遊牧民族要大口吃肉，大口喝酒的，於是入侵涼州，北魏朝廷讓費穆為輔國將軍、前往涼州平定柔然叛民，費穆率軍到達涼州後，這些柔然叛民就逃走了。
看到逃走的柔然，費穆語重心長的對他的部下們說，夷狄有野獸之心，只顧眼前的利益，只要看到強敵來，他們就會逃走，等強敵走了以後，他們又會出來作亂。現在他們看到朝廷大軍前來征討，他們懼怕王師威風而逃走，讓我們來撲了個空，讓我們無功而返，等我們走了以後，柔然叛軍肯定又會來侵犯，典型的欺軟怕硬。
費穆眼珠子一轉，就想到一計，用羸弱之軍引誘敵人，以求和柔然叛軍一戰，所以還是要多讀書，讀史書，費穆說這一戰就要讓他們嚇破膽，如果達不到這樣的效果，那麼他們就會經常來找麻煩，到時候朝廷又會在派兵來平亂，這裡費穆就比較簡單粗暴，好話你聽不進去，那麼我就直接把你幹廢，不服就打到你服，對這種欺軟怕硬的，就要用硬拳頭來和他講道理，費穆這可能是多讀了漢家史書吧。
手下眾將都認為費穆這個計策好，於是費穆就挑選精銳的騎兵，把他們埋伏在山谷之中，又找了些老弱的步兵作為外營用以誘惑叛軍，柔然派騎哨來觀察，看到這樣的情況後，柔然以為魏軍主力找不到他們已經撤了，沒過多久柔然主力大軍又開始出來活動，這回你往哪裡跑，費穆的伏兵奮起奔擊，此戰大敗柔然軍，斬殺柔然多位將領，把這股叛軍直接打散了。
在六鎮爆發起義的時候，費穆是都督李崇的別將，當時朔州作為戰略要地，需要一個大將把守，經過大家的共同推薦，費穆就留下來鎮守朔州，李崇班師回朝後，上表朝廷請求授費穆為朔州刺史，當時戰亂，百姓流離失所，費穆一來就招聚當地離家逃散的人，費穆也頗得人心。
沒過多久北部邊境的州鎮，全都被起義軍攻陷了，費穆據守一城，四面抗拒叛軍。等了很久，也沒見到朝廷派援軍到來，城裡的糧草兵器全都用盡，費穆看這情況已無力迴天，在孤立無援的情況下只能棄城，於是費穆跑到秀容投奔了爾朱榮，他和爾朱榮是舊相識，爾朱榮也很欣賞他，不久費穆回北魏朝廷請罪，北魏朝廷免了他的罪，這其實也不能怪他，能逃出來已經不錯了。
胡太后徵召費穆入朝，令其屯軍於小平，胡太后就毒死了皇帝，爾朱榮一看女婿被毒死了，那就找到一個好藉口去奪權了，打出了為皇帝報仇的旗幟，一路上順順利利的就來到了洛陽，擁立元子攸即位，是為孝莊帝，看爾朱榮大權在握，費穆就拋棄部眾先降於爾朱榮，爾朱榮見了他來投降也是非常高興。
歸降後的費穆對爾朱榮說，你帶領一萬多人長驅直入洛陽，沒有軍隊阻擋你，那是因為你是來為先皇報仇的，是順應了民心的緣故，群臣恐怕都不會佩服你。而且京師又有那麼多將士，如果知道你才這麼點兵力，皇室大臣必然對你有輕視侮慢的心。
你現在就應該殺雞給猴看，建樹親黨，如果你就這樣回去，恐怕用不了多久，朝廷內難就會馬上興起，爾朱榮一想費穆說的話，為了在朝堂建立威信，爾朱榮就同意了費穆的意見，這就有了歷史上最慘的河陰之變，費穆一席話，直接導致了北魏皇室，朝廷大臣被爾朱榮大肆屠殺。
北魏內亂，梁武帝蕭衍知道後，想趁火打劫，就派將軍曹義宗進逼荊州，北魏朝廷命令費穆為徵南將軍、率軍前往援助荊州，費穆秘密進軍，突襲曹義宗，大敗梁軍，還生擒曹義宗並送到京師，費穆也因功遷任衛將軍，加趙平郡開國公。邢杲在青州發生叛亂，費穆又與大將軍元天穆前去平亂，一戰就剿滅了叛軍。
河陰之變發生後，北海王元顥在南梁的支援下，派大將軍陳慶之送元顥北上稱帝，威逼朝廷，孝莊帝北逃，元顥打入洛陽，此時費穆和元天穆平定了邢杲的作亂，受命回師準備攻擊元顥，費穆率精銳部隊攻取虎牢關，久攻不下，這時候被元天穆坑了他，元天穆溜了，使得費穆缺少支援，孤軍作戰，部隊士氣沮喪，費穆乾脆投降了元顥，由於河陰之變的事是費穆一手造成的，元顥把他帶進京都後直接處死，費穆死的五十三歲，元顥戰敗以後，孝莊帝追贈費穆為侍中、司徒公，定諡號為武宣。
