Anaerobic biodegradability and hydrolysis rates of wastewater screenings were determined using the biochemical methane potential test at 37 °C. The extent and rate of screenings conversion to methane of this complex and particulate substrate were investigated and since two stages of hydrolysis were identified, corresponding to the different types of materials in screenings, a linear and non-linear model was used. No accumulation of intermediary products was observed and so it was possible to use the methane production rate and a linear model to estimate the hydrolysis rate in the first phase of hydrolysis. The measured values of 0.061–0.127 d−1 are in the range reported for other comparable organic wastes. It was also observed that the inoculum-to-substrate ratio has a large impact on methane production rate of screenings. The difference in biodegradation rates from the materials in screenings and the overall hydrolysis could be represented by the modified Gompertz non-linear model which was able to describe the methane production rate of screenings with a high confidence. Screenings were found to have 52% biodegradability on average and this shows the potential for volatile solids destruction. A two-stage process with an improved hydrolysis rate is proposed to ensure that the full potential of the material is exploited.