[5] The origins of the name of the station, and the suburb itself, are uncertain, although it may have been inspired by nearby market gardens throughout the undulating countryside.

[8][9] During the widening of the Nepean Highway in the late 1970s and early 1980s, as the previous rail embankment was removed, the former trestle bridge crossing Elster Creek was uncovered.

On 7 December 2009, the building on Platform 1 was severely damaged by fire, which investigators described as suspicious.

[11] In January 2011, restoration of the building began,[12] with reconstruction work being completed by the middle of that year.

[13] Platform 1: Platform 2: CDC Melbourne operates three bus routes via Gardenvale station, under contract to Public Transport Victoria: Kinetic Melbourne operates one route via Gardenvale station, under contract to Public Transport Victoria: (Until 16th November 2024)