家世.朱延寿生于唐懿宗咸通十一年（870年），庐州舒城人氏。在众兄弟中，他是第三子，且另有弟弟。他至少有一个姐姐，嫁给了淮南军官杨行密。美姿容。
效力杨行密.朱延寿未及弱冠，即效力杨行密。在杨行密对竞争者秦彦、毕师铎、赵锽、孙儒作战并最终统治淮南的军事行动中，朱延寿功居多。朱延寿的行动第一次有具体记载是在大顺二年（891年）四月，当时控制扬州的孙儒要攻打正在宣州的杨行密，杨行密派朱延寿和刘威率军三万去黄池迎战，但朱、刘为孙儒所败。五月，孙儒军为大水所阻，撤退