Phosphorus (P) recovery from P-rich residues is crucial to sustain food and industrial demands globally, as phosphate rock reserves are being depleted. The aim of this study is to investigate the speciation and recovery of P from hydrochars (HC) of a metal-bearing sewage sludge (SS) produced by hydrothermal carbonization (HTC). We here focus on extractions by acid leaching as P cannot be directly recovered by HTC due to insoluble metal-P compounds. Acid leaching of SS and HCs was investigated using H2SO4 and HCl over a range of leaching times, and explained in terms of how composition affects P and metal release efficiency. HTC at 180, 215 and 250 °C showed that P remained immobilized (> 75% of total P) in the HCs. More than 95% was present as inorganic P, and was the direct consequence of the double addition of iron salts in the wastewater treatment plant. Leaching experiments in 2.5 M acid solutions showed that a near complete release of P could be achieved in HCs, while it was only incomplete in SS (up to 85%). Lower acid concentrations were ineffective for total P recovery. Treatment temperature exceeding 180 °C however decreased P release rates, such that total removal took at least 2 h of reaction time instead of a few minutes. On the other hand, acid leaching transferred more than 70% of iron, manganese, copper and zinc into the leachate, necessitating a post-treatment purification process. This work therefore reveals that HC produced at low HTC temperatures could offer promising avenues for time- and energy-efficient P recovery from SS. Graphic Abstract: [Figure not available: see fulltext.] © 2021, The Author(s).