Municipal sludge biochar (MSBC) can be used to absorb phosphorus in water for waste treatment. Nano-zero-valent zinc (nZVZ) was uniformly attached to MSBC to obtain a highly efficient phosphorus-absorbing composite material, nZVZ–MSBC. Characterization by FTIR, XPS, XRD, and BET showed that nZVZ was uniformly dispersed on the surface of the MSBC. Zinc loading was able to greatly improve the adsorption performance of MSBC for phosphorus. Adsorption experiments illustrated that the adsorption process conformed to the Langmuir model, and the maximum adsorption amount was 186.5 mg/g, which is much higher than that for other municipal sludge biochars. The adsorption process reached 80% of the maximum adsorption capacity at 90 min, and this gradually stabilized after 240 min; adsorption equilibrium was reached within 24 h. The optimum pH for adsorption was 5. The main adsorption mechanism was chemical adsorption, but physical adsorption, external diffusion, internal diffusion, and surface adsorption also played roles. The potential for application as an efficient adsorbent of phosphorus from water was confirmed. In addition, a novel strategy for municipal sludge disposal and resource utilization is provided.