In this study, chemical replacement combined with surface-enhanced laser-induced breakdown spectroscopy (CR-SENLIBS) was for the first time applied to improve the detection sensitivities of trace heavy metal elements in aqueous solutions. Utilizing chemical replacement effect, heavy metal ions in aqueous solution were enriched on the magnesium alloy surface as a solid replacement layer through reacting with the high chemical activity metallic magnesium (Mg) within 1 minute. Unitary and mixed solutions with Cu, Pb, Cd, and Cr elements were prepared to construct calibration curves, respectively. The CR-SENLIBS showed a much better detection sensitivity and accuracy for both unitary and mixed solutions. The coefficients of determination R2 of the calibration curves were above 0.96, and the LoDs were of the same order of magnitude, i.e., in the range of 0.016-0.386 μg/mL for the unitary solution, and in the range of 0.025-0.420 μg/mL for the mixed solution. These results show that CR-SENLIBS is a feasible method for improving the detection sensitivity of trace element in liquid sample, which definitely provides a way for wider application of LIBS in water quality monitoring.