東漢元嘉元年，帝國北方，並州，五原郡。
呂良攜妻黃氏到白馬寺廟（今五原縣錦旗東五裏處，由於黃河淘堤已毀於河底）拜佛求子。歸來當晚，黃氏得一夢，夢見有一猛虎撲身而來，黃氏見狀急喚丈夫趕打，老虎卻溫順地臥於身旁。不日黃氏身感有孕，懷孕12個月未見生產，百感焦慮。
後來，黃氏移至染織作坊，突然屋外人聲大嘈。眾人紛紛出外觀之，但見西北上空彩虹映現，光彩奪目，此景奇異。隨之五原山地崩裂，地動山搖。黃氏忽感不適，腹中疼痛難忍，盆骨悶脹，羊水外溢，寸步難行，隨臥於布匹之上，不久產生一男嬰。男嬰出世更為奇事，但見臍帶自斷，雙目有神，兩拳緊握，站立麵前，黃氏驚奇，急擦去汙物抱於懷中。後說與丈夫，呂良心中大快：“吾兒神也。”因出生布上，故起名呂布。
呂布從小隨父學習武藝，隨母習文作畫，聰慧好學，一點就通，過目不忘。呂布生性好鬥，力大過人，喜舞槍弄棒，身高體重超出常人，同齡男童都不敢和他玩耍，視而遠之，唯有同女孩在一起溫順體貼，判若兩人。
呂布從五歲起常隨牧馬人野外放馬，並喜愛馬，隻要一見馬精神十足，興奮的不得了。他騎在馬上手舞足蹈，手持一根木棍酷似一名勇士，那時他能持棍刺擊野雞野兔。
七歲時，單獨騎馬追擊野狐山鹿，從無空手而歸，經常將重於他幾倍的小馬駒抱起玩耍，有時舉過頭頂。
九原縣尉呂府後院，黃氏溺愛的看著自己獨子，說道：“布兒，從你三歲起就開始教你《論語》《孝經》《九章》等學識，你自小聰慧，一點就通，雖不喜文，可為娘學識淺薄，能教的都教予你了，今年你九歲，後天去給外公祝壽，是該請你外公為你請一學識淵博的先生教你的時候了，今天是為娘教你學識的最後一課。”
黃氏聰明賢惠，知書達禮，善染織。是五原郡補紅灣人（今五原縣城西補紅村），是一大戶財主之女。黃大財主是五原邊塞數得著的大戶人家，從事中原與蒙古大草原來往貿易，三流九教交流廣泛，門下也養有寒門士子教授族中幼小，家中藏書頗豐。
爺爺呂浩乃章帝年間大將軍竇憲麾下越騎校尉，曾追隨竇憲大破北匈奴於金微山，北匈奴單於遠遁漠西，呂浩率部駐紮在五原郡，並在當地建城築堡，開荒農耕，固守邊關。竇憲自殺後，呂浩被貶為九原縣尉，父親呂良，從爺爺那裏繼任九原縣尉，軍中世家。教授呂布習武強身排兵布陣尚可，如論到教授學識那就強非所難了。
呂布皺著眉頭說：“阿娘，爹爹誇孩兒天資聰慧，是難得的習武奇才，祖上傳下的項羽“霸王戟法”“霸王心訣”我已超過爹爹，布從小就立誌橫刀立馬，衝鋒陷陣，立大大的軍功光複祖上榮光。孩兒不喜歡文縐縐虛情假意的文士，像父親手下的主薄，虛偽狡詐，一點都不光明磊落，孩兒才不要學他們呢。”
門外，呂良聽見自己獨苗此番話語氣的大踏步闖進來，指著呂布大聲叱喝：“我呂氏先祖是“呂尚”薑太公，是西周王朝的政治家、軍事家，是西周文、武、成王三代的主要政治、軍事宰輔，史稱其“佐天子為聖臣，治邦國為聖”，為西周王朝的建立和鞏固立下了卓著功勳；也是春秋戰國時代最強大的封國之一－－－－齊國的開國始祖，因後人不宵，被田氏竊取，後人呂不韋輔佐秦皇吞滅田齊，呂不韋被秦皇嬴政賜死後，孫呂伯子流落江東，後為楚霸王項羽馬童，時稱呂馬童，烏江之戰項羽自刎，呂馬童取其一臂，被封吳中侯，又得項羽戟法，傳之後代。祖訓我後人謹記先祖文成武德，缺一不可，你爺爺也為此以郡守之尊求得你外公許可，讓我與你娘親結為連理，借助你外公的學識以補我呂家之缺。”