关羽，本字长生，后改字云长，早年因犯事逃离家乡至幽州涿郡。
公元184年（中平元年），汉室宗亲刘备在涿县组织起了一支义勇军参与扑灭黄巾军的战争，关羽与张飞同在其中。刘备辗转担任许多官职后，投奔昔日同窗公孙瓒，被封为平原国相，任关羽、张飞为别部司马，分统部曲。三人情同兄弟，常一起同床而睡，当刘备坐下时，关、张二人更不辞辛劳随身守护。[1]
公元194年（兴平元年），曹操因曹嵩被杀而迁怒于陶谦，于是发兵攻打徐州。陶谦求救于刘备，刘备和关羽率千余人前往救援。曹操兵退后，陶谦表刘备为豫州刺史，关羽与刘备屯兵于小沛。而后在陶谦等人的再三相让下，刘备领徐州牧。
公元196年（建安元年），刘备被袁术、吕布夹攻，丢失徐州，关羽便跟随刘备一起投奔曹操。后与曹操许田围猎时，关羽劝刘备杀掉曹操，但刘备此时认为当时的曹操是要匡扶汉室的，觉得杀了他可惜，于是不从。[2]
公元198年（建安三年），刘备与曹操共擒吕布于下邳，夺得徐州，关羽与刘备便跟随曹操班师回许昌，曹操任车胄为徐州刺史。后袁术北上投奔袁绍，刘备奉曹操命拦截袁术于徐州，刘备趁机袭杀车胄，命关羽守下邳、领徐州，刘备返回小沛。