Acteur Ben Mendelsohn lijkt de smaak te pakken te hebben. Speelde hij in Rogue One: A Star Wars Story al de schurkachtige Orson Krennic, nu mag hij ook in Robin Hood: Origins de slechterik spelen. Ditmaal is Mendelsohn de Sheriff of Nottingham en neemt hij het op tegen Taron Egerton als Robin Hood.

Naast Egerton en Mendelsohn zijn ook Jamie Foxx (Little John), Jamie Dornan (Will Scarlett) en Eve Hewson (Maid Marian) gecast in de film. In deze versie is Robin een door oorlog geharde kruisvaarder die zich bij een commandant voegt in de strijd tegen de corrupte Britse monarchie.

Otto Bathurst zal Robin Hood: Origins regisseren, op basis van een script van Joby Harold. De film wordt gemaakt door Appian Way, Safehouse Pictures en Thunder Road Pictures.