It is located on the Fremantle line, 14.2 kilometres from Perth station serving the suburbs of Mosman Park and Cottesloe.

[1] It closed on 1 September 1979 along with the rest of the Fremantle line, re-opening on 29 July 1983 when services were restored.

To the west of the station, a now lifted freight line ran from Cottesloe to the Leighton Marshalling Yard.

[2][3] From 2034, Victoria Street station's platforms are planned to be extended to the south to accommodate six-car trains.

[4] Victoria Street station is served by Transperth Fremantle line services from Fremantle to Perth that continue through to Midland via the Midland line.