Lorsqu'Orlando a lu la première fois le scénario de "Ned Kelly" il venait juste d'achever le tournage de la trilogie du "Seigneur Des Anneaux ". Il a tout de suite voulu jouer dans le film : "Au départ le réalisateur ne savait pas quel rôle me donner, raconte Orlando. Il hésitait entre le rôle de Joe Byrne et celui de Steve Hart. "J'ai tout de suite été davantage attiré par le rôle de Joe, le bras droit de Ned Kelly. C'est un garçon très loyal qui est prêt à tuer et mourir pour ses amis". Joe Byrne n'est pas une brute sanguinaire et sans scrupules. Fils de fermier il se distingue par son calme, sa bonne éducation et son érudition. Il parle ainsi plusieurs langues et se révèle être un véritable séducteur auprès des dames grâce à ses bonnes mannières. Grand fumeur d'opium il est aussi victime d hallucination qui altèrent sa lucidité. "En faite la vie de Joe Byrne est un peu comme la mienne" déclare Orlando en plaisantant. Finalement Orlando a fini par s'identifier par son personnage. "Sur le tournages nous avions l'impression que les fantômes de ces quatres hommes dont nous racontions l'histoire nous observaient. C'était étrange..."

Pour les besoins du rôle, Orlando a entrepris un immense travail de documentation sur la vie du vrai Joe Byrne. Il est même parti à la recherche des rares photographies existentes de cet individu énigmatique : "La seule photo que j'ai pu trouver de Joe était prise alors qu'il était mort pendu à une corde. "J'ai eu un grand choc quand je suis tombé sur cette image dans un catalogue de vente aux enchères. J'étais même prèt à l'acheter mais j'ai finalement renoncer à cette idée car, après l'avoir vue ,je me suis mis à faire des cauchemars. Cette photo m'a hanté pendant des jours. A l'époque j'étais tellement immergé dans le personnage de Joe que c'est moi que j'avais l'impression de voir pendu". Toujours prompt à exécuter ses propres cascades, Orlando s'est même blessé au genou pendant le tournage. Il a ainsi failli perdre sa rotule.