魏国的祖先，是毕公高的后代。毕公高和周天子同姓（姬姓）。周武王讨伐商纣后，把毕公高封在毕地，他的后代就以毕为姓。后来毕公高的后代失去了封爵，沦为平民，有的留在中原地区，有的迁徙到夷狄聚居之地。毕公高的后代中有个叫毕万的人，侍奉晋献公。

晋献公十六年，赵夙驾车，毕万担任车右，率军攻打霍国、耿国、魏国，把这三个国家消灭了。晋献公把耿地封给赵夙，把魏地封给毕万，任命他们为大夫。卜偃说：“毕万的后代一定会兴旺！‘万’是满数，‘魏’有广大的意思。用魏地作为赏赐，是上天在为他开辟基业啊。天子统治的百姓叫‘兆民’，诸侯统治的百姓叫‘万民’。现在毕万得到‘魏’这个广大的封地，又契合‘万’这个满数，他将来一定会拥有众多百姓。”起初，毕万在晋国占卜仕途吉凶，得到“屯”卦变为“比”卦。辛廖解读卦象说：“吉利！‘屯’卦象征坚固，‘比’卦象征归附，没有比这更吉利的了，毕万的后代一定会繁衍昌盛。”

毕万受封后的第十一年，晋献公去世，他的四个儿子争夺君位，晋国陷入混乱。而毕万的家族却日益兴旺，他的后代就以封国“魏”为姓，称魏氏。毕万生下魏武子，魏武子凭借魏氏家族子弟的身份侍奉晋国公子重耳。晋献公二十一年，魏武子跟随重耳流亡国外。十九年后，重耳返回晋国，继位为晋文公，命令魏武子继承魏氏的封爵，列为大夫，在魏地治理封地。魏武子生下魏悼子。

魏悼子把封地的治所迁到霍地，生下魏绛。

魏绛侍奉晋悼公。悼公三年，晋悼公会合诸侯。悼公的弟弟杨干扰乱军队行列，魏绛处死了杨干的车夫，以此羞辱杨干。悼公大怒说：“我会合诸侯是为了荣耀，你现在却羞辱我的弟弟！”准备杀死魏绛。有人劝说悼公，悼公才打消了念头。最终悼公让魏绛掌管国政，派他安抚戎人、翟人，戎人、翟人都来归附晋国。悼公十一年，悼公说：“自从我任用魏绛以来，八年里九次会合诸侯，戎人、翟人也与我们和睦相处，这都是你的功劳啊！”赏赐给魏绛乐器，魏绛多次推辞后才接受。魏绛把封地治所迁到安邑。魏绛去世后，谥号为昭子，生下魏嬴。魏嬴生下魏献子。

魏献子侍奉晋昭公。昭公去世后，晋国六卿的势力日益强大，公室势力逐渐衰弱。

晋顷公十二年，韩宣子退休，魏献子掌管晋国国政。晋国宗室祁氏、羊舌氏互相倾轧，六卿趁机诛杀了他们，把他们的封邑分割成十个县，六卿各自派自己的儿子担任这些县的大夫。魏献子和赵简子、中行文子、范献子一起担任晋国卿士。

此后十四年，孔子担任鲁国的相。又过了四年，赵简子因晋阳之乱，和韩氏、魏氏一起攻打范氏、中行氏。魏献子生下魏侈，魏侈和赵鞅（赵简