關羽死于公元220年。因為兵敗被殺。建安四年，曹操派于禁前來增援，關羽擒獲于禁，斬殺龐德，威震華夏，曹操曾想遷都以避其銳。后曹操派徐晃前來增援，東吳呂蒙又偷襲荊州，關羽腹背受敵，兵敗被殺。關羽去世后，逐漸被神化，被民間尊為“關公”，又稱美髯公。

歷代朝廷多有褒封，清代奉為“忠義神武靈佑仁勇威顯關圣大帝”，崇為“武圣”，與“文圣”孔子齊名。《三國演義》尊其為蜀國“五虎上將”之首，毛宗崗稱其為“《演義》三絕”之“義絕”。關羽本字長生，后改字云長，早年因犯事逃離家鄉至幽州涿郡（今河北省涿州市）。

中平元年（184年），漢室宗親劉備在涿縣組織起了一支義勇軍參與撲滅黃巾軍的戰爭，關羽與張飛同在其中。劉備輾轉擔任許多官職后，投奔昔日同窗公孫瓚，被封為平原相，任關羽、張飛為別部司馬，分統部曲。三人情同兄弟，常一起同床而睡，當劉備坐下時，關、張二人更不辭辛勞隨身守護。

興平元年（194年），曹操因曹嵩被殺而遷怒于陶謙，于是發兵攻打徐州。陶謙求救于劉備，劉備和關羽率千余人前往救援。曹操兵退后，陶謙表劉備為豫州刺史，關羽與劉備屯兵于小沛。而后在陶謙等人的再三相讓下，劉備領徐州牧。

建安元年（196年），劉備被袁術、呂布夾攻，丟失徐州，關羽便跟隨劉備一起投奔曹操。后與曹操許田圍獵時，關羽勸劉備殺掉曹操，但劉備此時認為當時的曹操是要匡扶漢室的，覺得殺了他可惜，于是不從。

建安三年（198年），劉備與曹操共擒呂布于下邳，奪得徐州，關羽與劉備便跟隨曹操班師回許昌，曹操任車胄為徐州刺史。后袁術北上投奔袁紹，劉備奉曹操命攔截袁術于徐州，劉備趁機襲殺車胄，命關羽守下邳（今江蘇省睢寧縣古邳鎮），代行太守職務，劉備則返回小沛（今江蘇沛縣）。