紀元前370年、武侯が没すと、子の恵王の治世中に斉の孫臏に大敗する（馬陵の戦い）。更に、商鞅の変法により国力を急激に増大させた秦には、紀元前340年に商鞅率いる軍に大敗して黄河以西を失ったため、秦の圧力を恐れて安邑から、東方の大梁（現在の開封）へ遷都した。これ以降は国の名前を梁とも呼ばれる。ここで文侯以来保ってきた覇者の座から滑り落ちた。その後、自国の宰相であった魏斉にかつて辱められた食客の范雎を、遠交近攻策の提唱などで重臣に採用した秦から圧迫され、秦への対策では苦しい状態が続く。しかし、公子の無忌こと信陵君が紀元前247年に五か国連合軍を率いて、秦の侵攻軍を破った。信陵君は戦国四君に挙げられるほどの傑物となったが、その後は勝手に軍を動かしたと糾弾されたため趙に身を隠した。のちに魏へ召還されても兄の安釐王の猜疑は深く、要職から遠ざけられて、酒びたりになり、そのまま死去した。信陵君の死後、秦に抵抗できず、魏は次々と領土を削られる。更に政（後の始皇帝）の治世下と成って、ますます強勢化した秦から王賁に攻め込まれて紀元前225年に滅亡した。のち、秦末に魏王の子孫である魏咎、次いで魏豹を王として一時復興した。また、漢の文帝の母薄氏は魏王家出身であった。
紀元前445年に即位した文侯の治世では、内政の李克・西門豹、軍事の呉起・楽羊らの働きで、周辺諸国を討って国力盛んとなり、七雄の中の最強国となった。紀元前403年、韓・趙と共に諸侯の列に加えられると、これより戦国時代が始まる。紀元前396年に文侯が没すと、子の武侯が後継となった。しかし疎んじていた河西の太守、呉起が楚へ亡命した。ただ武侯も優れた君主であったため、国力を保てていた。しかしこの頃より周囲には新規開拓の余地が無くなり、領土を広げるためには他国へ攻め入るしか無くなってきた。しかし、戦争はまだまだ続き国家財政には負担と成り始めた。
魏の始祖は周の武王の弟である畢公高（ひっこうこう）である。父文王を初めとした周歴代の君主の遺体が埋葬された畢に封じられたために畢公の高（名前）と呼ばれる。その後春秋時代に入り、子孫の畢万が畢を奪われた後に晋まで一族を率いて流れてきた所を晋の分家の曲沃の武公に拾われて仕官する。その後、次代の献公のもとで軍功を挙げた事で魏の地に奉ぜられ、以後畢万は魏万と名乗るようになった。その後魏家は、畢万の孫の魏犨の頃から徐々に晋の中で力を持つようになり、春秋末期の魏舒の代には政治を行う大臣の六家（六卿）の一つとなり、紀元前453年に魏駒が同じく晋の大臣の一族である智氏を滅ぼして、韓・趙と共に晋から独立した。
2019年7月第1週目の放送では賀来が主演を務めるドラマ『アフロ田中』のスタートを記念し、ヒロインを演じた夏帆がタイトルコールを担当するといった企画をおこなった。
天正10年（1582年）本能寺の変の後に起きた山崎の戦いの際、城を治めていたのは第12代城主の妻木広忠であったが、広忠は明智軍に属して敗北し自刃した為、嫡男の妻木頼忠が跡を継いだ。その頃、可児郡の金山城を本拠とする森長可が土岐郡や恵那郡内の反抗勢力の掃討を開始した。長可は手始めに高山城主平井頼母に使者を送り、城を明け渡すよう要求したが、頼母がこれに応じなかった為に攻めて自刃に追いこみ、その後家臣の肥田氏を入城させた。妻木城にも従うよう使者が来たが、頼忠が拒否したことから長可は城を攻めた。頼忠は城兵を集め奮戦したが、勝てる見込みがなかったので、和議にもちこみ長可に臣従した。この戦は、妻木氏が明智側の勢力である遠山氏らと共に、信長の重臣であった森氏が拠る金山城の勢力を排除しようと画策した事が原因であるといわれている。天正12年（1584年）小牧・長久手の戦いの際に頼忠は森長可の家臣だった為豊臣秀吉側についた。愛知県春日井市と岐阜県多治見市の境にある内津峠に布陣したが、小規模な合戦により麓にあった町は焼失したという。慶長5年（1600年）関ヶ原の戦いの際には徳川家康側についた。頼忠は東濃地方を守るよう命じられ、父である妻木貞徳と共に西軍側の岩村城主・田丸直昌と戦った。田丸直昌の家臣である田丸主水が妻木城から近い所に土岐砦を築き、妻木方諸将の行動を封じ鎮圧しようと試みた為、頼忠は尾張の岩崎城主である丹羽氏次らを誘って田丸領の各所に放火して対抗し、高山城の城攻めを図った。しかし田丸主水の軍は高山城に火を放って放棄し、二手に別れた。主水を含む主力部隊は岩村城へ退却し、別働隊は土岐砦へ退却して立て籠もった。頼忠は田丸軍別働隊の退路を完全に遮断するため現在の瑞浪市寺河戸町付近に砦を築き、土岐砦を落とした。また、田丸領内にある明知城と小里城は元々は遠山氏の支城と小里氏の居城であったが、田丸氏が奪って岩村城の支城とし、城番を常駐させていた。かつて城主であった遠山利景と小里光親は頼忠らの支援を受けて明知城と小里城の攻撃を開始し、その日のうちに明知城を、翌日に小里城を奪回することに成功した。これによって両名は城に戻ることができたので、その後頼忠は両名と共に田丸直昌の拠る岩村城を攻めようとした。しかし、岩村城は難攻不落と名高い城だった為に苦戦を強いられた。妻木・遠山・小里連合軍と田丸軍はその後も睨み合っていたが、関ヶ原の戦いが東軍の勝利に終わったことで城主の田丸直昌も東軍の軍門に降り、岩村城方を指揮していた田丸主水も本来の城主である遠山利景に城を明け渡した。