This paper presents the results of lab-scale experiments on low temperature thermal pre-treatment (less than 100 °C) prior to anaerobic digestion of sewage sludge. Two heating ways, microwave heating (MH) and conventional heating (CH), and two types of sludge, primary and waste activated sludge, were compared under the same experimental conditions. The degree of solubilisation produced by MH and CH up to 72, 82 and 93 °C was firstly estimated. For both types of heating, increase in soluble chemical oxygen demand (COD) caused by the pre-treatment was about 14% on waste activated sludge and only 3% on primary sludge. The final temperature of 72 °C resulted as the most cost-effective in terms of additional soluble COD per unit of energy required. Subsequently, five series of biochemical methane potential mesophilic assays were run in 120 mL serum bottles on sludge samples pre-treated at 72 °C. When compared with control reaction vessels, no significant differences were noticed in net methane production of pre-treated primary sludge, whereas a relevant increase occurred regarding the pre-treated waste activated sludge. It was also observed that the trend of methane content in biogas during the batch tests can be described by a second order polynomial.