Το λάβαρό τους είναι μια ασημένια πέστροφα που πηδά πάνω σε ριγέ κόκκινο-μπλε φόντο. Τα λόγια τους : Οικογένεια, καθήκον, τιμή. Τα μέλη του οίκου έχουν συνήθως πυρόξανθα μαλλιά, ψηλά ζυγωματικά και φωτεινά μπλε μάτια.
Ο Οίκος είναι πολύ παλιός και χρονολογείται από την Εποχή των Ηρώων. Σε αντίθεση με άλλους οίκους οι Tully δεν βασίλεψαν αλλά κρατούσαν το Riverrun για χίλια χρόνια ως υποτελείς εκείνων που το κυβερνούσαν. Ο Οίκος ήρθε στο προσκήνιο κατά τη διάρκεια του Aegon, όταν ο Άρχοντας Edmyn οδήγησε τους «αντάρτες» που εγκατέλειψαν τον βασιλιά Harren το Μαύρο και προσχώρησε στον Aegon τον κατακτητή.
Δεδομένης της γεωγραφικής ευπάθειας των Riverlands, ο οίκος επεδίωξε συμμαχίες σε περίπτωση εισβολής. Ο Άρχοντας Hoster Tully προσπάθησε να παντρέψει τον αδελφό του Σερ Brynden, ήρωα του πολέμου των Ninepenny Kings, αλλά ο Brynden αρνήθηκε. Αυτό άρχισε μια πολύχρονη διαμάχη μεταξύ των δύο στην οποία ο Brynden πήρε το παρατσούκλι Blackfish – Μελανιχθυς. Ο Hoster απέκτησε επίσης έναν κηδεμονευόμενο, τον Petyr Baelish. Ο Petyr ερωτεύτηκε την πρωτότοκη κόρη του Άρχοντα, Catelyn αλλά τον απέρριψε. Ως παρηγοριά πήρε την παρθενιά της Lysa, δεύτερης κόρης. Ο Hoster απαγόρευσε στον Petyr να παντρευτεί κάποια από τις κόρες του λόγω της χαμηλής του καταγωγής. Διέταξε τη Lysa να πίνει τσάι του φεγγαριού ώστε να αποτραπεί μια πιθανή εγκυμοσύνη.
Ο Hoster είχε κάνει αποδεκτή μια προσφορά από τον Tywin Lannister για να παντρέψει την Lysa με τον Jaime Lannister αλλά ο Jaime εντάχθηκε απροσδόκητα στην Βασιλική Φρουρά. Ο Hoster απέρριψε την προσφορά του Tywin, να παντρευτεί ο Tyrion αντί του αδερφού του. Άλλες προοπτικές υπήρχαν από τον Οίκο Brax και άλλους όμως ο Άρχοντας Hoster αποδέχθηκε τελικά αυτή του Rickard Stark και η Catelyn αρραβωνιάστηκε με τον Brandon Stark, κληρονόμο του Winterfell. Ο Petyr Baelish προκάλεσε σε μονομαχία τον Brandon για το χέρι της Catelyn με αποτέλεσμα την εξορία του από το Riverrun. Με τις εκτελέσεις των Brandon και Rickard από τον Mad King περιπλέχτηκαν τα πράγματα αλλά ο Άρχοντας Hoster ενώθηκε με την επακόλουθη εξέγερση, μεριμνώντας να παντρευτεί η Catelyn τον αδελφό του Brandon, Eddard και η Lysa να παντρευτεί τον Άρχοντα Jon Arryn.
Στην εξέγερση ο Άρχοντας Hoster πολέμησε στη Μάχη των Κωδώνων και συνέτριψε τους Οίκους των Goodbrook, Darry, Mooton και Ryger. Ο έλεγχος των λαβαροφόρων του δεν ήταν πολύ εύκολος. Εκτός από τους απείθαρχους οίκους, ο οίκος Frey καθυστέρησε τη συμβολή του παρά μόνο μετά την αποφασιστική μάχη της Τρίαινας.