贺齐家是会稽大户，靠着家族背景，贺齐得以进入郡府，后任剡县县长。
贺齐到任后，发现县吏斯从勾结山贼，狼狈为奸，要将其绳之以法。主簿听说后，却比当事人还激动，赶来劝阻：“这斯从是本县大户，势力很大，与附近山越过从甚密，今天法办了斯从，明天山越便会来围攻县署。还请三思，千万不可治他的罪。”
这位主簿的话并未能劝阻贺齐反而将之彻底激怒，贺齐当堂将斯从斩首示众。果如主簿所说，斯从家族得知斯从被杀，纠集数千人围攻县城，贺齐敢杀斯从，自然早有准备，听说山贼攻城，亲自带兵出城反击，将这股地头蛇彻底消灭。之后，贺齐又连续剿灭当地的几股山越，此后山越对贺齐敬而远之，轻易不敢招惹他，贺齐在山越聚居区威名远播。
建安元年，孙策打进会稽，察举贺齐做了孝廉，这是升迁的关键一步。这时，原太守王朗逃到东冶，太守逃了，还有县长。王朗提拔的侯官县长商升依然忠于王朗起兵反抗孙策。对这种小角色，孙策不屑动手，就派永宁县长韩晏文官挂武职以南部校尉领兵征讨商升，让贺齐接替韩晏做永宁县长。