魏勃少时曾扫齐相
曹参家门，通过
舍人得到曹参接见，后被收为门客。魏勃深受齐王信任，在汉初为齐国出兵参与平定
诸吕之乱，起到重要作用。曾诱杀齐国相召平，随
刘襄刘襄攻击诸吕。因擅自发兵，被
灌婴革职。
魏勃年少时，试图求见齐国
丞相曹参，因家贫没有办法打通关节，因而经常独自于清早时分前往齐国相府舍人的门外扫地。舍人奇怪，以为是鬼怪而在暗中察看，发现是魏勃。魏勃说：“想见丞相大人而没有机会，所以为您打扫大门，想以此得机会求见丞相。”于是这位
舍人把他引见给丞相
曹参，曹参让他也做了舍人。一次他为曹参驾车，途中提了些建议，曹参认为他有才能，将他推荐给
刘肥。齐王召见了他，任命为内史。从此，齐悼惠王得到了自置二千石官吏的权力。到齐悼惠王死后，哀王继位，魏勃当政，权力重于齐丞相。
西汉吕雉八年，吕后死，诸吕欲作乱。身在京城
长安的
刘章刘章派人偷出长安报告他的哥哥齐王
刘襄，想让他发兵西征，自己在城中做内应，以便诛杀
吕姓族人，夺回
刘姓天下。齐王听到这个计策后，与
中尉魏勃等人暗中谋划出兵。
齐国相召平听到了这件事，就发兵包围王宫（西汉时各诸侯国
丞相为中央选派，意在起到监督诸侯王，防止反叛）魏勃骗召平说：“大王想发兵，可是并没有朝廷的
虎符验证。相君您围住了王宫，这本来是好事。我请求替你领兵护卫齐王。”
召平相信了他的话，就让魏勃领兵包围住王宫。魏勃得到兵权后竟直接把包围王宫的士兵调去包围了相府。召平后悔不已，自杀而死。至此，兵围解除，齐王脱身，后令驷君为国相，魏勃任将军，祝午做内史，把齐国兵力全部发出参与平定
诸吕之乱。
齐国作为当时最有实力的诸侯国在平定诸吕之乱中起到了非常重要的作用。而魏勃的智解兵围得以使齐国可以摆脱亲吕派国相的限制，全力参与平叛。可以说，他也是平定诸吕叛乱的一个关键人物。
灌婴在荣阳，听说魏勃本来是教齐王谋反的，既诛
吕姓，齐兵又罢归，便派使者召来魏勃责问。魏勃说：“家裹着火了，哪裹有时间先告诉家长后去救火的!”因而退后站着，浑身发抖，恐惧得不能再说出话来，一直没有别的话说。灌婴看了好久，笑着说：“人们说魏勃骁勇，实不过是个狂妄的平庸之人，哪有什么作为！”于是就革了魏勃的职。