William Fleming High School is an urban school, and one of the only two public high schools in the Roanoke City area school division, the other being the Patrick Henry High School. The edifice itself is located at 3649 Ferncliff Ave. Roanoke, Virginia 24017 and is positioned within the Miller/Arrowood neighborhood of the city.