很多人认为魏国是从韩、赵、魏“三家分晋”之后才出现的，事实上，早在“三家分晋”之前魏国就已经存在了。
当时的魏国还是西周的封国，据说是周武王分封给姬姓子弟的。其历史非常悠久，仅《诗经》中就曾记载有关魏国“国风”的七篇文章。然而到了公元前661年，却被晋献公给灭掉了。晋献公又将其分封给了大夫毕万。
毕万是毕公高的后人，毕公高与周天子同姓。毕公高被周武王分封在毕地，因此以“毕”为氏。由于后世子孙不争气，丢了爵位，流落在民间而成为平民。毕万则有幸成为晋献公的车右护卫。车右，就是战车上立于右侧持戟防守的勇力之士。但作为晋献公的车右，身份比较特殊，大致相当于现代中央警卫局的局长。
毕万受封魏地后，从此便以“魏”为氏。毕万虽然有了封地，也仅仅是晋国的一名大夫，与国君相比还差上十万八千里，但算命先生卜偃的一番话却让毕万大为振奋。卜偃就对毕万说：“‘万’是满数，‘魏’是大的意思，用‘魏’来封赏你，这是上天对你的恩赐。天子统治的叫兆民，诸侯统治的叫万民。如今封赏你的地名是大，后边又跟着满数，你的后代一定会成为诸侯！”
果不其然！
与先前几代不同，两百多年后，魏氏子孙在接连数代奋斗后逐渐从一名大夫晋升为卿，进入了晋国的核心管理层。
晋国原有六卿，分别为智氏、魏氏、韩氏、赵氏、范氏、中行氏。
六卿执政期间，经常窝里斗。后来，范氏、中行氏被其他四家联合瓜分。晋出公听说后，非常生气，自己好歹也是一国之君。虽说礼崩乐坏，强者以各种冠冕堂皇的理由“侵夺”弱者土地的这种行为不足为奇。可是那四个狂傲的家伙竟然连个招呼都不打，也太不把他这个老大当人看了。这简直是赤裸裸的以下犯上！为了让四个小弟夹着尾巴做人，晋出公通告齐、鲁两国，请求发兵助他讨伐四卿。
当老大的悲哀莫过于想要教训小弟，还要假手他人。更加悲哀的是，最后反而还被小弟给教训了。
晋出公战败，病死在逃往齐国的途中。晋出公去世后，四卿中势力最大的智氏领主智伯便拥立晋哀公为国君。毋庸置疑，晋哀公不过是他的傀儡。
智伯自恃实力强大，又有拥立国君之功，压根不把韩、赵、魏三家放在眼里。于是他暗中谋划想要吞并三家，但万万没有想到的是，最终竟然反被三家给一锅端了。
随后，韩、赵、魏三家瓜分了晋国。
公元前403年，周天子正式册封韩、赵、魏三家为诸侯，魏国这才晋升为诸侯国。由于韩、赵、魏三家同出于晋国，因此被合称为“三晋”。
魏国成为诸侯国后，第一代国君魏文侯大力启用李悝、吴起、乐羊、西门豹等人，在国内实施变法，革新政治，奖励耕战，灭掉了中山国，并吞并了秦国的河西之地，逐渐称霸列国。
到魏文侯的孙子魏惠侯时期，魏国已经称霸近百年。《天下纵横：鬼谷子的局》开篇所写的年代，正处于魏惠侯主政并称霸之际，所以当魏惠侯召集列国诸侯“孟津朝王”时，诸侯们才不敢不去。
此时，正是魏国最强盛的时期，亦是其由盛入衰的转折点！