魏国先祖为毕公高，后毕国亡，公族称毕氏，流散各地。有一人曰毕万，侍奉晋献公为车右，因军功封于魏城，立魏氏。晋悼公时提拔魏绛为卿士，魏氏大宗始入晋国六卿行列。魏氏发家较晚，较之其余五卿稍弱。前453年，魏桓子魏驹伙同赵、韩灭智伯，剖分晋国。前403年，周威烈王封魏斯为诸侯，史称魏文侯。
初都安邑（今山西夏县西北），至魏惠王时迁都大梁（今河南开封），故又称梁国。公元前225年，秦将王贲攻魏，决河沟灌大梁城，虏魏王假，灭魏。
魏文侯时期，魏国独占中原。军事上，以吴起、乐羊为将，灭中山（魏文侯死后复国），联韩赵，败嬴秦，弱芈楚，攻姜齐，中原地区魏氏独大。魏文侯死后，魏武侯立，继续着魏国的强盛。时魏东伐西讨，南征北战。但魏、赵关系逐步紧张，三晋后院失火。魏武侯、及其子魏惠王皆没有明确的战略目标，却一味穷兵黩武。
魏都大梁。前365年，魏惠王迁都于此并筑城。为区别于少梁（今陕西省韩城市）和南梁（今河南省临汝县），命名为“大梁”。又因城北的人工沟渠浚水（或浚仪渠），称浚仪。魏王假三年（前225年），秦国将军王贲领兵攻打魏国。秦军引河沟水灌大梁城，三月而城坏，魏王假请降，魏国灭亡。秦国在此地置浚仪县。