"From St Kilda to Kings Cross" is an acoustic song performed and written by Australian musician Paul Kelly. The title refers to inner city suburbs St Kilda in Melbourne and Kings Cross in Sydney. It was released in April 1985 as the only single from Kelly's first solo album Post. The single did not on the Australian Kent Music Report Singles Chart. The song has found later acclaim with it appearing on lists for 'Top 20 Sydney Songs' and 'Top 25 Melbourne Songs'. The track has been recorded by other artists including Bob Evans' version on Before Too Long (November 2009) – a Paul Kelly tribute album.

In late 1984 Paul Kelly wrote "From St Kilda to Kings Cross" on Don Walker's piano while living at Walker's Kings Cross flat. Kelly had met Walker (Cold Chisel keyboardist and songwriter) through his ex-wife's sister. Kelly started composing the song as a blues variation on "From Memphis to Norfolk Is a 36-hour Ride" by Robert Johnson. By using Walker's piano the composition shifted to include the influence of "Never Going Back" by The Lovin' Spoonful. The song was released as a single in April 1985 but did not appear on the Australian Kent Music Report Singles Chart. The single's cover depicts a "black and pink image of Paul's face" on the White Records imprint by Mushroom Records. 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. 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. During the second week of recording Post with Clive Shakespeare (ex-Sherbet guitarist) co-producing, Kelly recorded the track and he had a heavy cold which affected his voice but "seemed to suit the track". In 2000, he recalled working on it:

...
Wikipedia