巧見曹參
魏勃年少時，試圖求見齊國丞相曹參，因家貧沒有辦法打通關節，因而經常獨自於清早時分前往齊國相府舍人的門外掃地。舍人奇怪，以為是鬼怪而在暗中察看，發現是魏勃。魏勃說：“想見丞相大人而沒有機會，所以為您打掃大門，想以此得機會求見丞相。”於是這位舍人把他引見給丞相曹參，曹參讓他也做了舍人。一次他為曹參駕車，途中提了些建議，曹參認為他有才能，將他推薦給齊悼惠王。齊王召見了他，任命為內史。從此，齊悼惠王得到了自置二千石官吏的權力。到齊悼惠王死後，哀王繼位，魏勃當政，權力重於齊丞相。
智解兵圍
西漢高后八年，呂后死，諸呂欲作亂。身在京城長安的朱虛侯劉章派人偷出長安報告他的哥哥齊王劉襄，想讓他發兵西征，自己在城中做內應，以便誅殺呂氏族人，奪回劉姓天下。齊王聽到這個計策後，與中尉魏勃等人暗中謀劃出兵。齊國相召平聽到了這件事，就發兵包圍王宮（西漢時各諸侯國丞相為中央選派，意在起到監督諸侯王，防止反叛）魏勃騙召平說：“大王想發兵，可是並沒有朝廷的虎符驗證。相君您圍住了王宮，這本來是好事。我請求替你領兵護衛齊王。”召平相信了他的話，就讓魏勃領兵包圍住王宮。魏勃得到兵權後竟直接把包圍王宮的士兵調去包圍了相府。召平後悔不已，自殺而死。至此，兵圍解除，齊王脫身，後令駟君為國相，魏勃任將軍，祝午做內史，把齊國兵力全部發出參與平定諸呂之亂。（《史記·齊悼惠王世家》）
齊國作為當時最有實力的諸侯國在平定諸呂之亂中起到了非常重要的作用。而魏勃的智解兵圍得以使齊國可以擺脫親呂派國相的限制，全力參與平叛。可以說，他也是平定諸呂叛亂的一個關鍵人物。
應對灌嬰
灌嬰在榮陽，聽說魏勃本來是教齊王謀反的，既誅呂氏，齊兵又罷歸，便派使者召來魏勃責問。魏勃說：“家裹著火了，哪裹有時間先告訴家長後去救火的!”因而退後站著，渾身發抖，恐懼得不能再說出話來，一直沒有別的話說。灌嬰看了好久，笑著說：“人們說魏勃驍勇，實不過是個狂妄的平庸之人，哪有什麼作為!”於是就革了魏勃的職。《漢書·高五王傳》
