吕僧珍字元瑜，东平范人，世代居住在广陵。出身贫寒、低贱。还是个孩童的时候，跟随老师学习，有相工历观诸生，指着吕僧珍对博士说：“这孩子出语不凡，将来定有封侯之相。”二十多岁时，依倚宋丹阳尹刘秉，刘秉被诛后，侍奉太祖文皇为门下书佐。身高约七尺五寸，形貌很是伟岸。在同龄人中很少有轻慢的举动，同辈人都敬仰他。　　太祖任豫州刺史，任他为典..，带蒙令，居官称职。太祖迁领军，补主簿。妖贼唐蠫进犯东阳，太祖率众往东讨伐，让吕僧珍知行军众局事。吕僧珍家在建阳门东，从接受使命赴任，每天路过建阳门，不经过自家，太祖因此更加了解他。任丹阳尹，复任命为郡督邮。齐随王子隆出任荆州刺史，齐武帝任吕僧珍为子隆的防..，跟随他镇守。永明九年(491)，雍州刺史王奂谋反，皇上下诏派遣吕僧珍隶平北将军曹虎，西为典..，带新城令。魏军进犯沔北，司空陈显达出讨，一见很是惊异，就撇开旁人，让他坐上座，劝他说：“爱卿有富贵之相，精神当不减往日，努力去成就一番事业。”　　建武二年(495)，魏大举南侵，分五路齐头并进。高祖率师增援义阳，吕僧珍跟随在军阵中。长沙宣武王当时任梁州刺史，魏包围守卫数月，由于不通信息，义阳与雍州失去联系。高祖打算派遣使者到襄阳去，求梁州问，大家都害怕，不敢前往。吕僧珍坚决请求充任使者，当天乘单舸上路。到达襄阳后，督遣援军，并得到宣武王的亲笔信返回，高祖很是嘉奖他。事态平静下来，补羽林监。　　东昏即位，司空徐孝嗣掌管朝政，打算和他共事，吕僧珍揣摩并非长久之道，最终没有前往就职。当时高祖已经统辖了雍州，吕僧珍坚决请求西行回家，得补.

.令。到达当地后，高祖任命他为中兵参军，委以重任。吕僧珍暗里培养敢死之士，归附他的人很多。高祖广招武士，士庶响应，跟随、会聚起来的有一万多人。就下令巡行城西空地，准备建造几千间房屋，当作营房，多多砍伐木材和竹子，沉浸到檀溪里，聚积的茅盖像山阜一样，都没有使用它们。只有吕僧珍领悟到了此举的要旨，也私自准备了几百张橹。义兵起事，高祖深夜召集吕僧珍和张弘策商讨对策，决定明天早晨就集合大军出征，全部捞上沉浸在檀溪里的木材和竹子，做成舟娄舟监，用茅草修缮它们，立即动手去做。大军就要出发，诸将果真争着抢橹，吕僧珍于是取出先前准备好的橹，每船交给二张，争橹的人们才不争抢了。　　高祖任吕僧珍为辅国将军、步兵校尉，出入卧内，宣通意旨。兵到郢城，吕僧珍率部属驻扎在偃月垒，不久又进据骑城。郢州平定，高祖进吕僧珍为前锋大将军。大军驻扎在江宁，高祖让吕僧珍和王茂率精锐部队先行登上赤鼻逻。那天，东昏帅李居士与大军前来作战，吕僧珍狠狠攻击，大破敌军。于是和王茂一起进军到白板修筑堡垒，堡垒做好了，王茂移驻越城，吕僧珍仍然防守白板。李居士通过侦察了解到对方兵力少，率精兵一万人，径直前来攻城。吕僧珍对将士说：“现今我方力量既然不能匹敌，不能和他们展开战斗，也不要远射，必须呆在堑壕里，当全力攻破他们！”不久都越过堑壕，拔掉栅栏，吕僧珍分派士兵上城，箭和石头一齐发射，自己率马步三百人斩断敌后，守隅的士兵也越城而下，内外夹击，李居士立即奔逃四散，缴获的武器、胄甲不计其数。吕僧珍又进据越城。东昏大将王珍国列车为营，背淮布阵。王茂等大军发动攻击，吕僧珍放纵燃