The present study addresses the coupling of hydrothermal carbonization (HTC) with anaerobic digestion (AD) in wastewater treatment plants. The improvement in biomethane production due to the recycling back to the anaerobic digester of HTC liquor and hydrochar generated from digested sludge is investigated and proved. Mixtures of different compositions of HTC liquor and hydrochar, as well as individual substrates, were tested. The biomethane yield reached 102 ± 3 mL CH4 g−1 COD when the HTC liquor was cycled back to the AD and treated together with primary and secondary sludge. Thus, the biomethane production was almost doubled compared to that of the AD of primary and secondary sludge (55 ± 20 mL CH4 g−1 COD). The benefit is even more significant when both the HTC liquor and the hydrochar were fed to the AD of primary and secondary sludge. The biomethane yield increased up to 187 ± 18 mL CH4 g−1 COD when 45% of hydrochar, with respect to the total feedstock, was added. These results highlight the improvement that the HTC process can bring to AD, enhancing biomethane production and promoting a sustainable solution for the treatment of the HTC liquor and possibly the hydrochar itself.