Man mener at de eldste fortellingene om Robin Hood kan skrive seg fra høymiddelalderen. I den eldste av de bevarte fortellingene, gjerne kjent som , beskrives den i innledningen som . Den er kjent fra en manuskriptsamling fra omkring 1450, men er noe eldre enn dette. To lengre dikt, og , finnes i flere versjoner fra begynnelsen av 1500-tallet. De fleste av hovedelementene i legenden beskrives i disse, som at Robin er lovløs, en meget god bueskytter, og en som verner de svake.