The idea of forming van der Waals (vdW) heterostructures by integrating various two-dimensional materials breaks the limitation of the restricted properties of single material systems. In this work, the electronic structure modulation, stability, entire stress response and the Li adsorption properties of heterostructures by combining blue phosphorene (BlueP) and MS2 (M = Nb, Ta) together were systematically investigated using first-principles calculations based on vdW corrected density functional theory. We revealed that BlueP/MS2 vdW heterostructures possess good structural stability with negative formation energy, enhanced electrical conductivity, improved mechanical flexibility (ultimate strain >17%) and high-capacity (528.257 mAhg(-1) for BlueP/NbS2). The results suggest that BlueP/NbS2 and BlueP/TaS2 heterostructures are ideal candidates used as promising flexible electrode for high recycling rate and portable lithium-ion batteries, which satisfy the requirement of next-generation flexible energy storage and conversion devices.