魏勃的父亲凭着自己善于弹琴的特长曾见过秦始皇帝。魏勃年轻时,想求见齐相曹参,但家里很贫穷,拿不出东西打通关系。他就经常 一个人在凌晨前去齐相舍人的大门外打扫。这位舍人非常奇怪,以为他是鬼怪,就在暗中窥察,把他抓住。魏勃解释说:“我想见曹相国,但没有门路,因此天天为您打扫大门,想以此得到求见的机会。”于是,这位舍人就把魏勃引见给曹参,从此魏勃也当上了舍人。一次,他为曹参驾车,顺便提了些建议,曹参认为他很能干,就把他推荐给齐悼惠王。悼惠王召见了魏勃,任命他为内史。齐悼惠王去世后,哀王继位,魏勃当权,受到的信任竟超过了齐相。