Legends relating to Robin Hood have their earliest reference in the 1400's.

THen Robyn goes to Notyngham,

Hym selfe mornyng allone,

And Litull John to mery Scherwode,

The pathes he knew ilkone.

The modern Robin Hood has mostly crystallized around the representation in the popular novel Ivanhoe, which included Robin Hood and his merry men as major secondary characters - complete with arrow splitting at an archery contest.

There is a search box above the 'ask a question' button. You can use it to search for previous threads with similar questions. For example you can start by reading this informative one: http://www.reddit.com/r/AskHistorians/comments/1php9m/who_was_the_real_robin_hood_and_when_did_he_live/

Pretty much exactly the same question. Anybody is free to expand though.