It seems that before there was a Valentine O'Hara, or indeed an Alan Tyne of Yarra(ow), the song was published as 'The Daring Highwayman' in at least two broadsides, one around 1828/1829.

You would think that if there was a famous highwayman of either name, there would be some newspaper or court records.