贺齐字公苗，会稽山阴人也。【虞预晋书曰：贺氏本姓庆氏。齐伯父纯，儒学有重名，汉安帝时为侍中、江夏太守，去官，与江夏黄琼、【汉中】广汉杨厚俱公车徵。避安帝父孝德皇【帝】讳，改为贺氏。齐父辅，永宁长。】少为郡吏，守剡长。县吏斯从轻侠为奸，齐欲治之，主簿谏曰："从，县大族，山越所附，今日治之，明日寇至。"齐闻大怒，便立斩从。从族党遂相纠合，众千馀人，举兵攻县。齐率吏民，开城门突击，大破之，威震山越。后太末、丰浦民反，转守太末长，诛恶养善，期月尽平。
建安元年，孙策临郡，察齐孝廉。时王朗奔东冶，候官长商升为朗起兵。策遣永宁长韩晏领南部都尉，将兵讨升，以齐为永宁长。晏为升所败，齐又代晏领都尉事。升畏齐威名，遣使乞盟。齐因告喻，为陈祸福，升遂送上印绶，出舍求降。贼帅张雅、詹强等不愿升降，反共杀升，雅称无上将军，强称会稽太守。贼盛兵少，未足以讨，齐住军息兵。雅与女婿何雄争势两乖，齐令越人因事交构，遂致疑隙，阻兵相图。齐乃进讨，一战大破雅，强党震惧，率众出降。
候官既平，而建安、汉兴、南平复乱，齐进兵建安，立都尉府，是岁八年也。郡发属县五千兵，各使本县长将之，皆受齐节度。贼洪明、洪进、苑御、吴免、华当等五人，率各万户，连屯汉兴，吴五六千户别屯大潭，邹临六千户别屯盖竹，【大潭】同出馀汗。【音干】。军讨汉兴，经馀汗。齐以为贼众兵少，深入无继，恐为所断，令松阳长丁蕃留备馀汗。蕃本与齐邻城，耻见部伍，辞不肯留。齐乃斩蕃，於是军中震栗，无不用命。遂分兵留备，进讨明等，连大破之。临陈斩明，其免、当、进、御皆降。转击盖竹，军向大潭，二将又降。凡讨治斩首六千级，名帅尽禽，复立县邑，料出兵万人，拜为平东校尉。十年，转讨上饶，分以为建平县。
十三年，迁威武中郎将，讨丹阳黟、歙。时武强、叶乡、东阳、丰浦四乡先降，齐表言以叶乡为始新县。而歙贼帅金奇万户屯安勒山，毛甘万户屯乌聊山，黟帅陈仆、祖山等二万户屯林历山。林历山四面壁立，高数十丈，径路危狭，不容刀楯，贼临高下石，不可得攻。军住经日，将吏患之。齐身出周行，观视形便，阴募轻捷士，为作铁弋，密於隐险贼所不备处，以弋拓堑为缘道，夜令潜上，乃多县布以援下人，得上百数人，四面流布，俱鸣鼓角，齐勒兵待之。贼夜闻鼓声四合，谓大军悉已得上，惊惧惑乱，不知所为，守路备险者，皆走还依众。大军因是得上，大破仆等，其馀皆降，凡斩首七千。【抱朴子曰：昔吴遣贺将军讨山贼，贼中有善禁者，每当交战，官军刀剑不得拔，弓弩射矢皆还自向，辄致不利。贺将军长情有思，乃曰："吾闻金有刃者可禁，虫有毒者可禁，其无刃之物，无毒之虫，则不可禁。彼必是能禁吾兵者也，必不能禁无刃物矣。"乃多作劲木白棒，选有力精卒五千人为先登，尽捉棒。彼山贼恃其有善禁者，了不严备。於是官军以白棒击之，彼禁者果不复行，所击杀者万计。】齐复表分歙为新定、黎阳、休阳。并黟、歙，凡六县，权遂割为新都郡，齐为太守，立府於始新，加偏将军。