The station was opened as Stonebridge Park by the London & North Western Railways in 1912 and then used by the London Underground in 1917. The booking hall is the only part of the original 1912 station building, the rest having been rebuilt several times after World War II and two fires in the 1940s.
The area was named after a stone bridge that was built in 1745 to carry Harrow Road over the River Brent to the north-east of the station.