吕布——并州五原郡九原县人氏，行武世家，其父吕良，祖父吕浩因武艺卓著，勇力过人，均为边塞宪部越骑校尉。因其母家以织布为生，遂取名布。吕布的祖父，父亲长年驻守边塞，耳闻目染使吕布形成以武为尊的信念，从小即力蛮，识弯弓，善骑射，力能举鼎。十岁时，拜李彦为师。
李彦，东汉末年三大名师中排名第一，号称"并州第一戟”。
当时东汉有三位武功深不可测的名师，另二位是剑客王越与童渊。王越专门负责王室的护卫，被汉灵帝封为虎贲将军。童渊不仅是李彦的师弟也是赵云的师傅，童渊与李彦同拜玉真子为师。李彦年轻时随皇甫嵩镇守雁门关，因其智勇极为过人，至使北番竟无敢犯境，李彦禀性率直，得罪官场，遂辞官。在回并州途中，见一十岁少年策马骑射，无不中的，暗暗称赞，乃驻足观看，极为欣赏，便起收徒之心。
自此吕布如拨云见日，觅得名师，跟随李彦学艺十年，李彦将自己武学全部传与吕布，尤其是六十四路天龙戟更是悉心传与自己的爱徒，并赐吕布字号：奉先。
即为奉天之命平贼灭寇天下英雄舍我其谁的意思。二十岁的吕布已长的极其雄壮，十二石的硬弓配其腰间。此时的吕布真可谓：上山能擒虎豹，下海能缚蛟龙。李彦见其艺业完成，便命其出山投名主以扬名立万。在吕布临走时将自己的八十斤重的玄铁方天画戟赠与吕布。吕布先回九原看望父亲吕良，诉说自己的抱负，其父让吕布去投自己的好友并州刺史丁原。丁原生性好勇，不畏生死常身先士卒冲锋在前，见吕布来投，甚是欣喜。但丁原手下猛士张扬，极善弓马，曾拒漠北数十鞑子犯境，立杀十几人，余者皆退。当下于百步之外摆下箭靶，布让其再移五十步，张扬摇头不信，丁原兴趣盎然，吕布展开猿臂，硬弓开弦，羽箭如飞，正中箭靶，入木三分。
丁原惊叹：贤侄神人也，当即让吕布做了骑都尉并收吕布为义子。
后西凉刺史董卓带兵进京欲废少帝，丁原大怒，大骂董卓逆贼，拂袖而走。第二天，丁原城外叫战，董卓率李催，郭汜，张济，樊稠，李儒，以及勇将华雄出城，这华雄乃西凉第一勇将，心高气傲，自出世以来未遇敌手。万军之中取上将首及如探囊取物。此时吕布已驻马挺戟等待厮杀，华雄见状，不等董卓令下率先挥刀尽显西凉武人之悍风，吕布横戟挌刀，与华雄战在一起。
吕布展开大戟如暴风卷雪开始攻击华雄，大戟划过之处摧枯拉朽，华雄节节败退，如海中偏舟摇摆躲闪，十数合，被吕布弹飞大刀，狼狈败逃，李催四将见状齐出，妄想敌住吕布，吕布舍弃华雄，展出威风，大戟再次如狂风龙卷，战的四人盔歪甲斜，吕布哈哈狂笑：尔等草芥，安能敌我，杀汝等如污某的龙戟。吕布仍不追赶李催等四人，大戟指定董卓大骂：逆贼出战，董卓心惊，身如筛糠抖动，吕布见其呆若木鸡，策马开始攻击，堪堪及近，董卓方才醒悟，调马狂跑，竟甩掉吕布，自此，吕布就惦记上了董卓的坐骑——赤兔。
这一战让豪雄吕布横空出世，吕奉先开始声名远扬。从此，西凉第一勇将华雄以后在归顺董卓的吕布面前自称小将。