威武勇勐.高顺何时开始追随吕布并无记载，麾下将士严守军纪军备严整且作战时勇勐，高顺每次都能很快速的攻陷敌方阵营，攻无不克战无不胜裴松之赞誉高顺率领之部队为「陷阵营」。
弭平叛乱.建安元年196年，吕布趁刘备东击袁术于淮水时袭取下邳，之后吕布自称徐州刺史。6月夜半，吕布部将郝萌发动叛乱，攻击下邳城的太守府，吕布急忙逃到高顺的营内，高顺马上让出督将位子给吕布帮他遮掩狼狈样。高顺询问吕布有没有什么反贼相关的线索，吕布只回答听到河内口音的话，高顺判断出反贼是郝萌，