Ród Greyjoy wywodzi się od Szarego Króla, bohatera wielu legend i opowieści. Twierdzi się że Szary Król pokonał legendarnego wodnego smoka Nagę a za żonę wziął sobie syrenę. Panował on setki lat, i setki lat toczył wojnę z Bogiem Burzy, ostatecznie po jego śmierci wszelkie pamiątki po nim zmyła woda.
Każda wyspa miała kiedyś swojego Króla Skały i Króla Morza, lecz raz w historii zdarzyło się że wybrano króla całych Żelaznych Wysp. Był to Stary Kraken z rodu Greyjoy, kolejny raz Żelazne Wyspy zostały zjednoczone pod czarnym sztandarem Greyjoyów. Żelaźni Ludzie zjednoczeni przez nasz dom rozszerzali swoje królestwo ogniem i mieczem, odwaga i waleczność naszych ludzi zapewniła Żelaznym Wyspom wpływy od Wysp Letnich aż po Port Ibben. Nasze królestwo rozciągało się aż do Czarnej Zatoki, całe Dorzecze i znaczna Część obecnych ziem korony była domeną Żelaznego Króla. Żelaznym Królem był wtedy Harren Czarny znany ze swojej pychy. Niestety z jej powodu stracił wszystko co osiągnęły pokolenia Żelaznych Ludzi. Najeźdźca zza Wąskiego Morza zepchnął Żelaznych Ludzi z powrotem do wysp, oddając Dorzeczę Tullym, zaś sam zagarniając resztę kontynentalnej części królestwa. Sam Harren zginął wraz ze swoimi potomkami w zamku Harrenhal.  
W momencie rozpadu Królestwa Żelaznych wysp na trzy części Aegon Zdobywca w swej wspaniałomyślności pozwolił Żelaznym Ludziom na wybranie władcy nowego Władcy Żelaznych Wysp. Wybór dla Żelaznych ludzi był oczywisty, gdyż na wyspach nie było drugiego równie szlachetnego rodu który miałby w swojej historii tak zasłużonych władców. Żaden z rodów nie miał większych praw do królestwa.
Ród Greyjoy obecnie uznaje zwierzchnictwo Żelaznego Tronu i rodu Targaryen.