Свою карьеру Люй-Бу начал со службы Дин-Юаню, который в те времена был губернатором провинции Бинчжоу. В 189 году в старице начались волнения, Юань повёл свою армию на помощь столичному Верховному главнокомандующему, с ним пошёл и Люй. Командир Хэ (столичный командующий гарнизонном) намеривался уничтожить всех евнухов, которые активно влияли на политику. Но был убит феодалом и генералом-неудачником Дун-Чжо. Собственно его невезение в военном деле, обеспечило ему возможность прийти к власти в столице. Когда множество военачальников боролись с восстанием крестьян по всей странно, армия Дун-Чжо потерпела сокрушительное поражение, а остатки отозвали в столицу. Так он собственно и оказался в центре событий. Вскоре Люй-Бу перешёл на сторону новоиспечённого диктатора и принёс в доказательства своей верности голову прошлого хозяина.
Несмотря на гражданскую войну, в 190 году генерал Цао призвал военачальников создать коалицию и выступить против узурпатора. Но Дун-Чжо отступил в старую столицу оставив нынешнюю разграбленной. Люй-Бу постоянно находился рядом с Дун-Чжо. Он берёг господина от постоянных покушений. В 192 году, Люй под влиянием заговорщиков вновь убил своего начальника, а потом сбежал дабы самому не стать жертвой интриг.
Из за дурной славы, Люй-Бу долго не мог найти себе место для службы. Однако на севере ему повезло. Юань-Шао принял мужчину и дал не большое войско. Могущество молодого воина быстро росло, благодаря его бесстрашию и огромной силе. В 194 Люй-Бу захватил одну из провинций генерала Цао-Цао, но быстро отступил под натиском его армии. Командир Люй пришёл к Лю-Бэю искать защиты, тот принял его. Но уже в 196 году Лю-Бэй был убит, а Люй захватил всю власть в провинции. Вступив в союз с Юань-Шу, он передал и его. Его послы были убиты, их головы были преподнесены Цао Цао, однако последний просто взял Люй-Бу под стражу, после чего приказал казнить.
