陆万友出生于903年,早年因战乱而投身军旅。
后汉天福十二年(947),随着
刘知远起兵灭后晋,陆万友被提拔为护圣指挥使。到了
刘承祐二年(949),汉隐帝刘承佑即位,陆万友被任命为天雄军节度使。广顺元年(951),
郭威郭威起兵反汉,陆万友为其出谋划策,并在郭威称帝后被提升为散员指挥使兼奖州刺史。
进入北宋时期,陆万友先后担任
沂州、
蕲州镇防御史。
干德四年(966),他成为
汝州市防御使。在
赵匡胤统治期间,陆万友在采石矶为宋军制造船只并守卫该地。随后,他又转任
和州防御使。
赵光义赵光义登基后,陆万友被委派为
晋州、绛州巡检使。在宋太宗攻打
太原市的过程中,陆万友担任
离石区巡检使,并兼任石州刺史。此后,他还巡视了
凤翔府、秦、陇等地。最终,陆万友在
开封市任职,并被任命为瀛州
知州。
雍熙二年(985),陆万友改任右监卫大将军,并担任河阴兵马都监。