《魏世家》记载毕万成为魏氏始祖，发展成为晋国六卿之一，到三家分晋，成为战国七雄之一，再到被秦国灭亡（公元前7世纪—公元前225年），共四百多年的历史。魏国后来迁都大梁（今开封市），也被称为梁国。
文侯百年霸权
魏斯（？—公元前396年），姬姓，魏氏。魏国开国君主，杰出的政治家。死后谥号文侯。
魏氏先祖与周王室同姓，被封在毕，故以毕为氏。晋献公时，毕万立下战功，被封在魏（今山西省芮城县），便以魏为氏，毕万成为魏氏祖先。
公元前453年，晋国列卿赵、魏、韩三家联合，灭掉了实力最强的列卿智氏，趁机将智氏与公室土地瓜分完毕，三卿成为事实上三个独立的王国。其中，赵氏获得晋国北部的大片土地；南部的土地，大致由韩氏占中间，魏氏东西各占一部分，国土很分散。魏氏的土地虽然肥沃，但是西面是秦国，北面是赵氏，东边是齐国，南边是韩氏、楚国，四面皆敌。
公元前446年，魏斯成为魏氏领袖。即位初期，他确定了紧密联合赵氏、韩氏，收拢人才，实施变法，以改变魏国危局的策略。
魏斯听说有个叫段干木的贤才，连夜登门拜访。段干木说：“不做臣子，不能见诸侯。”翻墙躲避。魏斯以上宾之礼对待段干木，每次经过他的住处，都要停车致意，表达诚意。车夫问他为什么，魏斯说：“我只是势力上富有，段干木却是道德上富有。”魏斯的诚心打动了段干木，两人得以相见。这件事传遍诸侯，秦国曾经想进攻魏国，有人劝阻说：“魏君礼贤下士，大家都称赞他的仁德，不能图谋魏国。”
魏斯还拜孔子的弟子、大儒子夏为老师，十分敬重他。一大批贤才追随子夏来到魏国，形成了著名的西河学派，魏国俨然成为中原各国的文化中心。魏斯又任用著名军事家吴起为将，往西进攻秦国，连年击败秦军，占领黄河西岸大片土地，设置西河郡。任用名将乐（yuè）羊攻占了中山国，任用西门豹治理邺城（今河北省临漳县），甚至重用狄人翟璜（zháihuáng）担任国相。而这些人才，全都出身平民，无一贵族，魏斯这种不问出身、唯贤是举的方式，吸引了很多人前来投奔。