三国乱世中，吕布既不是象董卓一样的“名豪大侠”，也不是袁绍曹操一类的“富室强族”，而是属于“剑客”或“壮士”一流，也就是当时人称的“轻侠”。而吕布控制的是一支“并州劲兵”，长于骑射冲突，并以他为中心逐步形成的流浪军事集团，是当时具有特性战斗力的一支部队。
关于吕布的早期生活，小编很难在《三国演义》里找到他的痕迹。尽管《三国志》和《后汉书》都有吕布的列传，可记录的都是关于他的后半生，很少涉及他的早年生活。《三国志.魏志.吕布传》说：“吕布字奉先，五原郡九原人也，因为在当地以特别勇敢善战闻名而被并州军团吸收。”同传又说“陈宫说张藐：“吕布是壮士，他的勇猛和善于战斗是无人能够抵挡的。”同传还说“司徒王允因为吕布是老家并州里的勇士，所以和他非常殷勤地交往...但是王允在内心又非常轻蔑吕布，认为吕布不过是个出身于乡野剑客的军人而已。”王允是世代为官的豪族。这说明在大姓豪族王允心中，吕布不过是并州同乡中的一名“剑客”，而他之所以表面上厚加接纳这个在内心并看不起的老乡，目的是为了实现他的政治图谋，即利用吕布去刺杀董卓。可为什么吕布遭受贵族和官僚层如此不堪地轻蔑？以至在吕布袭杀董卓有功，被汉室任为奋威将军，进封温候之后，王允还继续将他看着作“剑客”？
要解开这个谜，就必须了解“剑客”这个称谓的真正含义。汉朝的剑客和唐朝时的侠客并不完全是一个意思，也远没有那么浪漫和令人向往。“剑客”主要体现在俩个方面：“亡命强横”和“气力勇猛”，而“剑客”的全称“剽轻剑客”才是整个称谓的真正含义，“剽”的意思就是抢劫或者劫盗。在当时，抢劫行旅或者百姓这行当并不单是平常土匪专干的，连曹操和袁绍在年轻时也纠集过一票人做过这买卖，杀人越货，甚至还在半夜去抢过人家的新娘子，被视做游侠的传奇。而平民出身的吕布没有曹、袁这样的家庭背景，成王败寇，所以自然被视做是赤裸裸的土匪盗贼了，或者，是马贼。
识拔吕布游侠团伙的并州刺史丁原，是并州军帅，他与凉州军统帅董卓，都得到大将军何进的重视。由于并、凉俩州边邻匈奴、西羌地蛮族，处常战之地，民多悍斗，甚至连妇女也能够上马挥刀。当时在人们看来，并、凉士兵属于“天下之权勇”，为百姓所畏服。并州是“武勇之士”能够发挥他们才力的地区。在丁原的并州军中，吕布这样类型的剽侠人物也不止一个，如张辽、张扬、徐晃等，他们都以类似的经历和*力武**过人的能力得到丁原的赏识和提拔。这不但加强了并州军的战斗力量，并为此后以吕布为中心组成的并州军事集团创造了条件。不久，董卓利诱吕布背叛并杀死了丁原，从而兼并了并州军。尽管董卓极力厚待吕布，“誓为父子”，但是吕布的游侠性格决定了他反复无常、轻于去就的人生，而并州军和凉州军俩支军事力量之间的历史矛盾始终无法调和，甚至长期处于敌对状态，一直到吕布命丧白门楼，也没有形成真正的战斗合力，这也决定了吕布的军事生涯是短暂的。
白门楼上，已经用不着左将军刘备去向曹公说什么了，丞相大军兵临徐州城下之日，已是吕布死期了。