呂布是個能文能武的奇才。文的方面可以當主簿，他在丁原那裡當的就是主簿，主簿是專門管理軍中公文來往和財務的，事情很繁雜，要求要很仔細，相當於今天的辦公室裡的文秘和財務室的會計，工作是純文職。武功方面就更不用說了，描寫他驍勇善戰的地方非常多，有人把他比作“飛將軍”、“人中龍鳳”。比如董卓在京郊外和丁原兵戎相見，丁原平安無事就是因為呂布的驍勇善戰和指揮有度。

呂布是五原郡九原縣人，關於呂布傳奇的故事仍在當地一帶流傳。當時，呂布的祖父呂浩在東漢朝廷擔任憲部越騎校尉一職，在邊塞一帶鎮守。因常駐問題，便將妻兒遷至此處。呂布的祖父呂浩去世後，呂布的父親呂良擔任憲部越騎校尉一職，繼續駐紮在此地。

常言道“馬中赤兔，人中呂布”，可見呂布在人們的評價中有多高。那麼呂布師傅是誰呢？他的武藝到底是和誰學的呢？關於這個問題歷史上並沒有記載。

千百年來，對於呂布師傅倒是有一些傳說，但是並沒有具體的歷史考證。人們對於他的一身武藝驚為天人，更多的人則認為他是自學成才的。古人都喜歡遊歷祖國的大好河山已增長自己的見識，機遇好的，還會有一番奇遇，比如張良。對於呂布一身武藝的來歷，也是有這麼一番說法的，相傳那時呂布還很小，有一次在山中遇見了一個老頭，這個老頭子可是個奇人，他有一本名字是《天龍戟法》的武功秘籍，而呂布通過了這位老者的一番考驗後，得到了這本書。拿到書後的他認真研習，這才有了那一身絕世武藝。

還有一種說法則認為呂布是天生神力，就像李元霸一樣，沒有人可以當呂布的師傅。對於這樣的說法也是有故事作為印證的，據說呂布他們村子裡有一個武館，裡面的師傅是教別人八方風雨拳的，雖然不是什麼絕世武功，但是一般人要學好也需要苦練個三五年的。呂布就在牆頭偷學了三天，然後大膽的對裡面的武師下了戰書。受到挑釁的武師很生氣，便跟呂布對打了起來，可是當他把有著六十四式的八方風雨拳打了兩遍還沒近呂布的身，接著呂布出手，也是八方風雨拳，卻跳脫出了原本的招式，出拳霸道，招招壓敵。三天的成果勝過了武師一生的成果，這樣的人，誰又能成為他的師傅呢？

呂布因其勇武在幷州任職，幷州刺史丁原擔任騎都尉，在河內駐紮，任命呂布為主簿，對他很親近。漢靈帝死後，丁原接到何進的徵召，率領軍隊到洛陽，密謀誅殺宦官，被任命為執金吾。適逢何進為宦官所殺，董卓入京，誘呂布殺丁原，進而吞併丁原的軍隊，並任命呂布為騎都尉，同他發誓結為父子，對他十分欣賞信任。呂布善長騎射，膂力過人，被稱為“飛將”，不久又被董卓提拔為中郎將，封都亭侯。