One of the things I love about "songs" nite is I am always learning something. I always believed Hank Snow wrote the song, but your post inspired me to dig into it.
I found this video, by the writer, Geoff Mack, an Aussie!
I've Been Everywhere - Geoff Mack