高顺跟随吕布征战四方，直属部下七百余人，号称千人，铠甲兵器都精练齐整，严守军纪军备严整且作战时相当勇猛。

高顺每次率领着部队攻击敌方阵营，而又很快速的攻陷敌方阵营，攻无不克战无不胜，所以高顺率领之部队有为“陷阵营”之美誉。

建安元年，吕布趁刘备东击袁术于淮水时，袭取刘备的根据地下邳，之后刘备投降吕布，吕布命刘备屯驻于小沛，而自称为徐州刺史。

建安元年六月夜半时，吕布的部将、河内人郝萌在袁术的怂恿下发动叛乱，率兵部队攻打吕布治所下邳，城池防守坚固无法攻入，吕布不知道造反的是谁，带领家眷逃往高顺营寨。

高顺问道“将军有所隐不？”

吕布回答“这是河内人的声音。”

高顺便猜到造反的是郝萌，于是率部到下邳平叛，弓弩齐发射杀郝萌的部曲，天亮还营。

郝萌的部将曹性反正，与郝萌对战，郝萌刺伤曹性，曹性斩断郝萌一臂，高顺乘势斩下郝萌的首级，用床担着受伤的曹性前往见吕布。

先前，高顺常常规劝吕布说“凡破家亡国的人，不是因为没有忠臣明智的部下，而是担心他们不被重用啊。

将军做事情，不肯慎重考虑，时常出现失误，说话做事总是有差错，失误的事情难道可以一再发生吗？”

虽然吕布知道高顺忠心于己，可是吕布并没有重用高顺，紧接着吕布因为郝萌的谋反，对高顺变得更加疏远，凭借和魏续有外内之亲，夺取全部高顺所领导的陷阵营士兵给魏续。

直到当要战争的时候，因此才令魏续还给高顺统领的陷阵营部队与交还兵符，高顺也从来没有恨意。

建安二年，东海人萧建当时为琅邪相，在莒城保城自守，没有和吕布往来消息，吕布写了封信给他，在信件的威吓下，萧建派遣主簿赠送书信呈上贡品给吕布。

贡品内有良马五匹，结果没想到之后萧建被臧霸击破，并夺得萧建的物资，吕布得知后便亲自率领步骑征伐，高顺又劝道说

“将军亲自斩杀董卓，威震戎狄，声名远扬，远近都害怕您，要什么东西不能得到，反而亲自去要财货？万一得不到，岂不有损威名？”

吕布不听，已经到了莒城，臧霸畏惧吕布以武力劫掠凌虐，坚守城池，吕布不能攻克，最后无功而返，臧霸之后才又和吕布敦睦。

建安三年，吕布再次依附袁术，吕布曾派人带金子欲到河内郡买马，被刘备军抄掠，吕布于是派遣中郎将高顺、北地太守张辽攻打在沛县，击败刘备。

刘备节节败退，向曹操求援，曹操派夏侯敦援救刘备，也被高顺等人打败，夏侯惇失去一目。

夏侯惇败退后，高顺等人继续攻打刘备，同年九月，高顺等人攻破沛城，击溃了刘备军，俘虏了刘备的妻儿，刘备败投曹操。

。