陳慶餘是至靈縣（今海陽省至靈市）人，其早期事蹟不詳。蒙古軍入侵大越陳朝期間，陳慶餘表現出了將領的才能，被收為「天子義男」，封仁惠王（）。後來陳慶餘因為與興道王陳國峻的兒媳天瑞公主私通，因而陳仁宗下令將陳慶餘杖殺，同時奪官、沒收財產。不過，陳仁宗愛其才能，有意縱容不將其打死，使他得以逃往至靈縣隱居，以賣炭為生。