夫余が建国する以前のこの地には?（わい）族が住んでいたと思われ、松花江上流の弱水（奄利大水、現拉林河）を渡河南進して夫余を建国する以前の慶華古城（「?城」、周囲約800m、前漢初期には存在、現在の黒龍江省ハルビン市賓県）も発見されている。
蒼海郡の設置と廃止

元朔元年（紀元前128年）秋、匈奴が遼西郡に侵入してその太守を殺害し、漁陽郡・雁門郡にも侵入して都尉を破り、3千人余りも殺害した。これに対し、漢は将軍の衛青を雁門郡から、将軍の李息を代郡から派遣し、千人分の捕虜と首級を得た。この一件に際して東夷の?（わい、?）の君主の南閭（なんりょ）ら28万人が漢に降ったため、そこに蒼海郡を設置した。元朔3年（紀元前126年）春、蒼海郡を廃止した[1]。
建国神話

『論衡』吉験篇に次のような記述がある。「昔、北夷に?離国があった。国王が侍女を妊娠させてしまったので、殺そうとした。侍女は「以前、空にあった鶏の卵のような霊気が私に降りてきて、身ごもりました」と言い、王は騙された。その後、彼女は男子を生んだ。王が命じて豚小屋の中に放置させたが、豚が息を吹き掛けたので死ななかった。次に馬小屋に移させると、馬もまた息を吹き掛けた。それを王は神の仕業だと考え、母に引き取って養わせ、東明と名づけた。東明は長ずると、馬に乗り弓を射ること巧みで、凶暴だったため、王は東明が自分の国を奪うのを恐れ、再び殺そうとした。東明は国を逃れ、南へ走り施掩水にやって来て、弓で川の水面を撃つと、魚や鼈が浮かび上がり、乗ることが出来た、そうして東明は夫余の地に至り、王となった」という記述がある[注釈 2]。

また『魏書』や『三国史記』には、高句麗の始祖朱蒙も夫余の出身であり、衆を率いて夫余から東南に向かって逃れ、建国した話が載っている。

『三国史記』や『三国遺事』には、解夫婁が治めていたがのちに太陽神の解慕漱が天降ってきたので解夫婁は東に退去して別の国（東夫余）を建てたという。

神話には、後に偉大な事蹟を残す人物が卵から生まれるという南方系神話に共通の卵生神話と[注釈 3]、生まれの不遇をもった貴人が動物の助けを得て乗り越えるという貴種流離譚の共通の要素が見られる。
漢代

始建国元年（9年）秋、王莽が新を建てると異民族に対する蔑視政策を執ったため、周辺諸国は離反し、夫余も離反した[2]。

建武年間（25年 - 56年）、東夷諸国が後漢に来朝し、中国に方物を献上するようになった。建武25年（49年）10月、夫余王が遣使を送って朝貢したので、光武帝はこれを厚くもてなした[3]。

安帝の永初5年（111年）3月、夫余王は歩騎7?8千人を率いて玄菟郡を寇抄し吏民を殺傷したが、間もなく再び帰附した[4]。

永寧元年（120年）、夫余王は嫡子の尉仇台を遣わして印闕貢献してきたので、安帝は尉仇台に印綬金綵を賜った。翌121年（建光元年）、高句麗が1万の兵を率いて漢の玄菟城を囲むと、夫余王は嫡子の尉仇台に2万の兵を率いさせて援軍に遣り、高句麗軍を壊滅させた。翌122年（延光元年）、また高句麗が馬韓・?貊と共に遼東へ侵攻したので、兵を派遣して打ち破り救った[4]。

順帝の永和元年（136年）、夫余王は京師（洛陽）に来朝した[5]。

桓帝の延熹4年（161年）、夫余の遣使が朝賀貢献。永康元年（167年）、夫余王の夫台は2万余人を率いて玄菟郡を侵略したが、玄菟太守の公孫?によって撃破され、千余名が斬首された[6]。

霊帝の熹平3年（174年）、夫余は再び冊封国として貢ぎ物を献じた[6]。

夫余はもともと玄菟郡に属していたが、献帝（在位：189年 - 220年）の時代に夫余王の尉仇台が遼東郡に属したいと申し出たため、遼東郡に属した。この時期は玄菟郡にしろ遼東郡にしろ公孫氏の支配下になっており、東夷諸国は公孫氏に附属した。時に高句麗と鮮卑が強盛だったので、公孫度はその二虜の間に在る夫余と同盟を組み、公孫氏の宗女（公孫度の娘とも妹ともいう）をもって尉仇台の妃とした[7][8]。
三国時代

魏の黄初元年（220年）、夫余が魏に朝貢した際、その君主は「夫余単于」と呼ばれた[9]。

尉仇台が死ぬと、簡位居が立った。簡位居には適子がいなかったが、?子の麻余という者がいた。位居が死ぬと、諸加（諸大臣）は共に麻余を立てた。牛加（ぎゅうか：官名）の兄の子である位居は大使（たいし：官名）となり、善政をしいたため、国人はこれに附き、年々中国に遣使を送って朝貢した。

正始年間（240年 - 249年）、幽州刺史の?丘倹は高句麗を討伐し、玄菟太守の王?を夫余に遣わした。大使の位居は大加（たいか：官名）を遣わして王?らを郊外で出迎えさせるとともに、軍糧を供えた。時に、季父（おじ）の牛加に二心があったため、位居は季父父子を殺して財産を没収して帳簿に記録し、使者を派遣してその帳簿を官に送った。麻余が死ぬと、まだ6歳である子の依慮が立って王になった[10]。

夫余王の王印には「?王之印」と刻まれており、国内には「?城という名の故城」があることから、もともとは?族の地であったことがわかる[11]。
西晋時代

武帝（在位：265年 - 290年）の時代、夫余国は頻繁に西晋へ朝貢した。太康6年（285年）、鮮卑慕容部の慕容?に襲撃され、王の依慮が自殺、子弟は沃沮に亡命した。そこで武帝は夫余を救援する詔を出したが、護東夷校尉の鮮于嬰が従わなかったため、彼を罷免して何龕をこれに代えた。明年（286年）、夫余後王の依羅が遣使を送って何龕に救援を求めてきたので、何龕は督郵の賈沈を遣わして兵を送り、現在の遼寧省鉄嶺市開原市に夫余国を再建させた。賈沈は慕容?と戦い、これを大敗させると、夫余の地から慕容部を追い出すことに成功し、依羅を復国させることができた[12]。
東晋時代

初め夫余は鹿山に住んでいたが、百済の侵入に遭って部落が衰え散ったので、西の前燕の近くに移住した。東晋の永和2年（346年）正月、前燕の慕容?は嫡男の慕容儁と慕容恪ら7千騎に夫余を襲撃させた。夫余王の玄王と部落5万人余りが捕虜として連行されたが、夫余王の玄王は鎮軍将軍を拝命し、慕容?の娘を娶ることができた[13]。
滅亡

夫余国は北魏の時代まで存在し、太和18年（494年）に勿吉に滅ぼされた。

夫余族の苗裔（北夫余）は豆莫婁国と称して唐代まで続いた。
地理

夫余は長城の北にあり、玄菟から千余里はなれている。南は高句麗、東は?婁、西は鮮卑と接している。北には弱水がある。国の広さは2千里四方ある。

戸数は8万戸あり、人々は定住生活をしている。城郭や宮室・倉庫・牢獄があり、山や丘や広い沢が多く、東夷地域では最も広い平坦な所である（トンペイ平原）。土地は五穀を育てるのに適しているが、五果はできない。

考古学上は、夫余は吉林省第二松花江流域を中心として展開した西団山文化に続く泡子沿類型に相当すると考えられている[14][15][16]。泡子沿類型に先行する西団山文化の範囲は吉林省吉林・長春・四平の各地区及び遼寧省撫順地区とされている[17]。