All Saints Primary School is situated at the junction of Wilford Road and Church Lane (B4149). The school is approximately 2 minutes from Sandwell General Hospital, and 5-7 minutes from West Bromwich Town Centre.

The school is served by a number of bus routes. The most direct services are run by National Express West Midlands, these services are the 428 & 429 services. These drop off in Church Lane opposite the school. Other bus services of note are the 640 (Run by Diamond Bus), 414 (Run by National Express West Midlands), and the 404 / 404A / 404E / 404H (Run by both National Express West Midlands & Diamond Bus).