Батько Робіна звався Х'ю Фітзу і кілька років був головним лісничим. Його дружина була тиха, лагідна жінка. Їхній син Роберт народився 1160 року в місті Локслі. Хлопець з дитинства любив блукати лісом і стріляти з лука. Він любив слухати розповіді батька про хороброго Зеленого Віллі-розбійника. Мати Роберта походила з благородної родини і мріяла побачити сина знаменитістю при дворі короля або в абатстві.
В дитинстві у Роба було двоє друзів: Біллі Геймвелл, син батькового брата, і Маріан Фітцволтер, єдина дочка ірафа Хантінгдона. Батько дівчини був ворогом Робового батька. Шериф Ноттінгема і єпископ Герфорда теж ненавиділи Х'ю. Ці три змовилися, і сталося так, що батько Роба потрапив у в'язницю. Роб з матір'ю звернулися по допомогу до свого єдиного родича, сквайра Джорджа Геймвелла. Та скоро місіс Фітзу захворіла і померла, а після цього помер і її чоловік.