Christina Rutherford Macpherson is credited with having replayed a tune in 1895 which the Australian poet A.B. Patterson then set to words.
NASource: Wikipedia