他就经常在凌晨一个人拿着扫帚前去齐相舍人的大门外打扫。舍人常见门外不扫自净，便躲在暗处观察，才知道是魏勃做的。魏勃说明原因，终于得到舍人的通报，因而得见曹参，相谈甚欢，于是魏勃也成为曹参的舍人，后被曹参荐于齐悼惠王刘肥，为齐国内史。齐哀王刘襄即位，魏勃为中尉，受宠用事，权重于相国。前180年，高后吕雉去世。朱虚侯刘章得知岳父吕禄、吕产要聚兵发动政变，便派人悄悄地把他们的阴谋告诉兄长刘襄，想叫齐王发兵西征，他跟弟弟东牟侯刘兴居等做内应，以便一举诛灭诸吕，然后立刘襄为天子。齐相召平发兵包围王府，魏勃说齐