In the present study, the influence of substrate pre-treatment (grinding and sieving) on batch anaerobic digestion of the organic fraction of municipal solid waste (OFMSW) was first assessed, then followed by co-digestion experiments with the liquid fraction from hydrothermal carbonization (LFHTC) of dewatered sewage sludge (DSS). The methane yield of batch anaerobic digestion after grinding and sieving (20 mm diameter) the OFMSW was considerably higher (453 mL CH4 STP g−1 VSadded) than that of untreated OFMSW (285 mL CH4 STP g−1 VSadded). The modified Gompertz model adequately predicted process performance. The maximum methane production rate, Rm, for ground and sieved OFMSW was 2.4 times higher than that of untreated OFMSW. The anaerobic co-digestion of different mixtures of OFMSW and LFHTC of DSS did not increase the methane yield above that of the anaerobic digestion of OFMSW alone, and no synergistic effects were observed. However, the co-digestion of both wastes at a ratio of 75% OFMSW-25% LFHTC provides a practical waste management option. The experimental results were adequately fitted to a first-order kinetic model showing a kinetic constant virtually independent of the percentage of LFHTC (0.52–0.56 d−1) and decreasing slightly for 100% LFHTC (0.44 d−1).