《魏世家》記載畢萬成為魏氏始祖，發展成為晉國六卿之一，到三家分晉，成為戰國七雄之一，再到被秦國滅亡（公元前7世紀—公元前225年），共四百多年的曆史。魏國後來遷都大梁（今開封市），也被稱為梁國。
文侯百年霸權
魏斯（？—公元前396年），姬姓，魏氏。魏國開國君主，傑出的政治家。死後諡號文侯。
魏氏先祖與周王室同姓，被封在畢，故以畢為氏。晉獻公時，畢萬立下戰功，被封在魏（今山西省芮城縣），便以魏為氏，畢萬成為魏氏祖先。
公元前453年，晉國列卿趙、魏、韓三家聯合，滅掉了實力最強的列卿智氏，趁機將智氏與公室土地瓜分完畢，三卿成為事實上三個獨立的王國。其中，趙氏獲得晉國北部的大片土地；南部的土地，大致由韓氏占中間，魏氏東西各占一部分，國土很分散。魏氏的土地雖然肥沃，但是西麵是秦國，北麵是趙氏，東邊是齊國，南邊是韓氏、楚國，四麵皆敵。
公元前446年，魏斯成為魏氏領袖。即位初期，他確定了緊密聯合趙氏、韓氏，收攏人才，實施變法，以改變魏國危局的策略。
魏斯聽說有個叫段幹木的賢才，連夜登門拜訪。段幹木說：“不做臣子，不能見諸侯。”翻牆躲避。魏斯以上賓之禮對待段幹木，每次經過他的住處，都要停車致意，表達誠意。車夫問他為什麽，魏斯說：“我隻是勢力上富有，段幹木卻是道德上富有。”魏斯的誠心打動了段幹木，兩人得以相見。這件事傳遍諸侯，秦國曾經想進攻魏國，有人勸阻說：“魏君禮賢下士，大家都稱讚他的仁德，不能圖謀魏國。”
魏斯還拜孔子的弟子、大儒子夏為老師，十分敬重他。一大批賢才追隨子夏來到魏國，形成了著名的西河學派，魏國儼然成為中原各國的文化中心。魏斯又任用著名軍事家吳起為將，往西進攻秦國，連年擊敗秦軍，占領黃河西岸大片土地，設置西河郡。任用名將樂（yuè）羊攻占了中山國，任用西門豹治理鄴城（今河北省臨漳縣），甚至重用狄人翟璜（zháihuáng）擔任國相。而這些人才，全都出身平民，無一貴族，魏斯這種不問出身、唯賢是舉的方式，吸引了很多人前來投奔。