檀道济韶之弟也。高祖创义道济从入京城参武帝建置军事西讨平鲁山禽桓振累以义勋封吴兴县五等侯卢循寇逆群盗互起以道济为扬武将军天门太守讨平之。又从刘道规讨桓谦荀林等率厉文武身先士卒所向摧破及徐道覆来逼道规亲出拒战道济战功居多高祖北伐道济为前锋步自淮肥所至诸城戍望风降服进克许昌凡拔城破垒俘四千余人皆释而遣之，于是夷戎感悦相率归之者甚众进据潼关与诸将军共破姚绍长安既平以为征虏将军琅邪内史高祖受命转军领石头戍听直入殿寻以佐命功改封永修县公。