The track has been recorded by other artists including Bob Evans' version on Before Too Long (November 2009) – a Paul Kelly tribute album.
[4] The song was written in a bleak period in Kelly's life: after the break-up of his band and his marriage, he had moved from Melbourne to Sydney in late 1984.
[1][5] In the biographical notes distributed to the media when Post was released, Kelly advised that in 1984 he packed all his worldly goods in a trailer, borrowed his father-in-law's Holden and drove from St Kilda to Kings Cross.
With regional reference titles like 'From St. Kilda to King's Cross' and 'Adelaide,' his inclusion of cities and towns seem to gather too much detail, familiar to only those who reside down under".
[16] In October 2009, Gomez members Tom Gray and Paul Blackburn performed the song on the "Like a Version" segment of Triple J's Breakfast Show.
[17] In November that year, Bob Evans (aka Kevin Mitchell of Jebediah) performed "From St Kilda to Kings Cross" at two Triple J concerts, Before Too Long, in tribute of Kelly, which was released as a triple-CD of the same name.