"You'll find me a bloody rascal," Dana, 1840.
"... He will promise to be bloody drunk." Etheridge, 1676.
Etc., etc. A common adjective since the 17thC. and therefore probably older. Here in Canada, "Bloody Hell!" is a common expletive.
Like Billy the Kid, I would guess Ned Kelly inspires more fiction than truth. Billy, in part, was a victim of a fight between thieving entrepreneurs. He made the mistake of being associated with the one who lost out. It took a lawyer to write a book that made sense out of the Lincoln County War. Nothing to do with Ned Kelly, but another example of how history gets twisted.