灌婴在荥阳，闻魏勃本教齐王反，既诛吕氏，罢齐兵，使使召责问魏勃。勃曰：“失火之家，岂暇先言大人而后救火乎！”因退立，股战而栗，恐不能言者，终无他语。灌将军熟视笑曰：“人谓魏勃勇，妄庸人耳，何能为乎！”乃罢魏勃。魏勃父以善鼓琴见秦皇帝。及魏勃少时，欲求见齐相曹参，家贫无以自通，乃常独早夜埽齐相舍人门外。相舍人怪之，以为物，而伺之，得勃。勃曰：“愿见相君，无因，故为子埽，欲以求见。”于是舍人见勃曹参，因以为舍人。一为参御，言事，参以为贤，言之齐悼惠王。悼惠王召见，则拜为内史。始，悼惠王得自置二千石。及悼惠王卒而哀王立，勃用事，重于齐相。