刘佳炜，于扬州吴郡阳羡县出生，身高八尺有余，曾在江联书塾就读，襄阳师友祭酒闵润、军候令史李泽宇均是刘佳炜师弟；之后又入学金陵帐事书院，习得学识，在乡里被认为乡绅。及冠之年，刘佳炜参军行伍，任南虞荆州水师部曲下一什长，曾参战于益州东南境。南虞寰贞元年（北胤玄兴十四年）冬，荆、交二州都督姚允入荆州布战，刘佳炜升任队率，隶属襄阳都尉府右军司马令史程嘉策麾下。南虞寰贞二年（北胤玄兴十四年）大暑，都督姚允率兵于荆州南阳西北江域击退北胤征南军，获得大捷。太守应渊、都尉贾彻得都督姚允之令，于江口埋伏北胤征南军先锋齐冥远所率部队；右军司马令史程嘉策又命刘佳炜为先遣斥候，领伍夫五十众，侦查北胤征南先锋齐冥远走向。刘佳炜领先遣斥候侦查到齐冥远所率部队动向途中，遭北胤细作彭渊多次阻挠。彭渊，原为南虞荆州水师部曲下一伍夫，后通敌北胤，卖国求荣。南虞寰贞元年（北胤玄兴十四年）冬，荆、随着都督姚允入主荆州布阵，彭渊亦被提为伍长，隶属襄阳军队率领先遣斥候刘佳炜麾下。南虞寰贞二年（北胤玄兴十四年）大暑，队率刘佳炜得襄阳都尉府右军司马令史程嘉策之令，领先遣斥候，率伍夫五十众侦查北胤征南先锋齐冥远动向。期中，彭渊暗中阻挠，捣乱先遣斥候行径秩序，煽动斥候兵卒投敌。幸得队率刘佳炜一路观彭渊形迹可疑，证据确凿后，当场与众伍夫拆穿彭渊奸计，一剑斩杀了细作彭渊。侦查到齐冥远动向后，刘佳炜令手下伍夫及时发出信号与襄阳军。不多时，太守应渊、都尉贾彻率襄阳军得号出击，个个奋勇当先，一举歼灭了北胤征南先锋齐冥远。南阳水师大捷后，都督姚允被赐封辅国大将军、进爵江陵公，襄阳太守应渊被赐封横江将军、都尉贾彻被赐封扬武中郎将、右军司马令史程嘉策升任后军司马、队率刘佳炜升任军候丞。荆州得以太平后，刘佳炜厌倦了行伍生活，隧向后军司马程嘉策告退。后军司马程嘉策不忍刘佳炜从此深藏功与名，于是将刘佳炜托尉丞姜谡引荐给郡丞苏瑜。苏瑜，荆州襄阳本乡人士，乃金陵书院门生，后任襄阳郡丞，专司辅佐太守应渊。因南虞北胤发生战乱，襄阳太守应渊及都尉贾彻随都督姚允前往荆州南阳会战北胤军，故郡丞苏瑜代掌襄阳众事，郡内政事无巨细,咸决于苏瑜。郡丞苏瑜得知军候丞刘佳炜事迹后，亲拟书信于他，改迁其为郡府督邮书掾（简称督邮）；协助太守应渊、郡丞苏瑜监察属县，督送邮书，兼及捕系盗贼，录送囚徒。刘佳炜改迁督邮后，登门拜谢郡丞苏瑜、尉丞姜谡，并设酒席，亦邀后军司马程嘉策、师友祭酒闵润、军候令史李泽宇聚于府内共享宴席。南虞寰贞二年（玄兴十四年）重阳翌日，襄阳县令吴绍银审理连环杀人犯沈佳铭；督邮刘佳炜随郡丞苏瑜、士曹掾周全、法曹掾王敏文、师友祭酒闵润赴公堂旁听，亲眼见证了罪犯沈佳铭被处车裂之刑。