平定桓玄之乱时，刘道邻留在家中侍奉母亲。桓玄之乱平定后，出任员外散骑侍郎。不久改任建威将军、南彭城内史。刘裕镇守京口时，进号龙骧将军，又领堂邑太守，戍石头。晋安帝义熙二年（406年），加任使持节、监征蜀诸军事，封新兴县五等侯。义熙四年（408年），代替诸葛长民出任并州刺史、义昌太守。当时北魏南侵，刘道邻镇守山阳，进号征虏将军，加任督淮北军郡事、北东海太守，因破鲜卑军有功，进封新渝县男，食邑五百户。义熙五年（409年），刘道邻跟从刘裕攻伐广固，常作军锋。广固攻陷后，慕容超率亲兵欲突围逃走时，被刘道邻所部擒