Scavenging removes carrion or littered food waste from the environment, promoting nutrient cycling, and reducing waste management costs. These ecosystem services are important in urban environments, where high human population densities result in increased littered food waste. It is unclear how the magnitude of scavenging across urban-rural gradients is influenced by agent, land-cover type, and patch size. We investigated scavenging provision by vertebrates and invertebrates across a gradient of urbanisation, based on impervious surface cover, in woodlands and gardens in Liverpool, UK. The percentage dry weight loss of bait after 48 h, deployed within vertebrate exclusion cages or exposed to vertebrates and invertebrates, was used to quantify scavenging provision. General linear mixed effects models were used to assess the relative contributions of vertebrates and invertebrates across an urban-rural gradient, variation in scavenging between woodlands and gardens, and the effects of semi-natural vegetation cover on scavenging in gardens. We consider patch size as a preliminary assessment of how fragmentation influences scavenging. Vertebrates contributed substantially more to scavenging than invertebrates across the urbanisation gradient. Vertebrate scavenging was greater in woodlands than gardens, while invertebrate scavenging remained consistent. Scavenging increased with patch size in gardens, but not woodlands. Vertebrate scavenging increased with patch size and garden semi-natural vegetation cover. Urban woodlands and gardens make important contributions to scavenging-mediated ecosystem services. There is a need to increase the cover of semi-natural vegetation in gardens to increase their contributions, and protect and expand woodlands, especially in areas with a high demand for scavenging-mediated ecosystem services.