A station at Victoria Cross was proposed in 2001 as part of Co-ordinator General of Rail Ron Christie's Strategic Plan for Rail, as a stop for trains travelling to the north-west, Northern Beaches, Cronulla and Macarthur.

[1] The Government of New South Wales incorporated many of Christie's ideas in its Metropolitan Rail Expansion Program (MREP) in 2005, including Victoria Cross station as part of a future Redfern to Chatswood railway line.

The concept of a Redfern to Chatswood line was partially revived by the NSW Government as part of the Sydney's Rail Future plan in 2012, this time as a metro stop.

A detailed concept plan, including a station at Victoria Cross, went on public exhibition in 2015.

[2] In June 2017, changes were announced, including an additional station entrance on McLaren Street.