在民间，说书唱戏，对关羽、张飞的刻画历来不少，史书也多有记载。作为英雄，他们就像天空中两颗璀璨夺目的星斗被人们仰慕和颂扬。可是关羽和张飞的出身如何？史书中并没有明确的记载，《三国演义》中的一些说法，多来源于宋元以来的传说和文艺作品，并无实据。
《三国志·关羽传》说：“关羽，字云长，本字长生，河东解人也，亡命奔涿郡。”关于关羽的出身，史籍上只有这寥寥数语。按：河东，郡名，治安邑，在今山西夏县西北十公里。解县治所在今山西运城市西南解州镇。相传关羽的故里，在今运城市西南十公里的常平村，那里有关羽的祖祠，始建于金代，现有建筑为清代重修。据说在清康熙年间，解州有人在掘井时，掘到了关羽祖墓的墓碑，上面镌刻着关羽的家世。有一个名叫朱旦的地方官员据此写了一篇《关侯祖墓碑记》，说是关羽的祖父叫关审，父亲叫关毅。但原碑今已不存，我们已无从考证。关羽在家乡的事迹记载不详，本传只说“亡命奔涿郡”。没有说“亡命”是何原因。后来有多种传说：有说关羽为匡扶汉室之业而出走；也有说关羽见盐商欺压百姓，遂杀盐商党族而逃亡；还有说是恶霸吕熊强占关羽同窗李生之妻，李生求关羽帮忙，于是关羽怒杀吕熊；《三国演义》中关羽自称：“因本处势豪倚势凌人，被吾杀了，逃难江湖，五六年矣。”……这些传说虽不能考证，但都道出了一个共同的命题：面对当时动荡不堪的社会，关羽是一个有强烈正义感的热血青年。
《三国志·张飞传》对于张飞的出身，写得更为简略，只说他“字益德，涿郡人也”，其他则没有什么记载。益德，《三国演义》写作翼德。这种写法最早见于北魏郦道元的《水经注》，比《三国志》的成书晚200多年，所以当以《三国志》为准。在《三国演义》中，张飞自称：“世居涿郡，颇有庄田，卖酒屠猪，专好结交天下豪杰。”其中，“世居涿郡”是真，“专好结交天下豪杰”是想当然，“颇有庄田，卖酒屠猪”以及还说什么“吾庄后有一桃园，花开正盛”，则是于史无证了。