勃也成为曹参的舍人，后被曹参荐于齐悼惠王刘肥，为齐国内史。齐哀王刘襄即位，魏勃为中尉，受宠用事，权重于相国。前180年，高后吕雉去世。朱虚侯刘章得知岳父吕禄、吕产要聚兵发动政变，便派人悄悄地把他们的阴谋告诉兄长刘襄，想叫齐王发兵西征，他跟弟弟东牟侯刘兴居等做内应，以便一举诛灭诸吕，然后立刘襄为天子。齐相召平发兵包围王府，魏勃说齐王没有兵符，不应该调兵，假意支持召平。并向召平毛遂自荐，愿意亲自率兵包围王府。魏勃取得兵权，立刻率兵围逼相府，召平自杀。齐王刘襄以魏勃为将军，发动齐国兵卒西征，并禁锢了琅琊王