Хотя королевская кровь и течет в жилах Тиреллов (впрочем, как и в жилах полусотни других великих домов Простора), носить корону этому роду никогда не доводилось. Сир Алестер Тирелл, основатель династии, был из числа андальских искателей удачи. Позже он смог стать защитником и первым мечом короля Гвейна V Гарденера, одного из Трех Мудрых королей. Выдающимся рыцарем стал и старший сын сира Алестера, но, к сожалению, он погиб на одном из турниров. Второй же сын Тирелла, Гарет, был скорее книжником, а не воином. Отвергнув путь рыцаря, он выбрал для себя службу королевского стюарда. Именно от него ведут свою родословную сегодняшние Тиреллы.
Гарет Тирелл и его сын Лео выполняли свои обязанности так умело, что Гарденеры учредили наследственную должность Верховного стюарда, и в этом звании веками трудились многие поколения Тиреллов. Многие из них стали доверенными лицами и советниками королей, которым служили; а некоторые даже становились кастелянами Хайгардена в военную пору. Истории известен, по крайней мере, один Тирелл, что правил Простором как регент при несовершеннолетнем короле Гарланде VI. Король Джайлс III Гарденер объявил Тиреллов «своими самыми верными слугами», а король Мерн VI был так доволен ими, что отдал сиру Роберту Тиреллу руку своей младшей дочери (что позволило их сыновьям, внукам и всем следующим поколениям заявлять о происхождении от Гарта Зеленой Руки). Это был первый брак, связавший дома Гарденеров и Тиреллов, а в следующие столетия между ними было заключено еще девять супружеских союзов.
Однако совсем не из-за их королевской крови Эйгон Завоеватель назвал Тиреллов лордами Хайгардена, Хранителями Юга и Верховными лордами Простора после того, как на Пламенном Поле сгинул со всеми своими сыновьями последний король дома Гарденеров, Мерн IX. Эту честь своим благоразумием заслужил Харлан Тирелл, когда открыл Эйгону ворота Хайгардена и вместе со своей семьей присягнул дому Таргариенов.
Впоследствии многие великие дома Простора горестно сетовали, что их сделали вассалами «стюарда-выскочки», и ссылались на свою кровь, считая ее куда более благородной, чем у Тиреллов. Нельзя отрицать, что дома Окхартов из Старого Дуба, Флорентов из Ясноводного Чертога, Рованов из Золотой Рощи, Пиков из Звездного Пика и Редвинов с Арбора были древнее Тиреллов, с более впечатляющими родословными, и все они состояли в более близком родстве с домом Гарденеров. Однако их протесты не принесли плодов... возможно, отчасти потому, что все эти дома выступили с оружием в руках против Завоевателя и его сестер на Пламенном Поле, тогда как Тиреллов там не было.
Выбор Эйгона Таргариена оказался верным. Лорд Харлан стал весьма умелым наместником Простора, хотя правил он лишь до 5 года от З.Э. Во время Первой Дорнийской войны Харлан Тирелл исчез где-то в песках – а с ним и вся его армия.
Его сыну, Тео Тиреллу, по понятным причинам не хотелось принимать участие в дальнейших попытках завоевания Дорна, но война, перехлестнувшая за Красные горы, все же затянула и его. А позже, после заключения мира между Таргариенами и Дорном, лорд Тео сосредоточился на укреплении власти дома Тиреллов. Он собрал совет септонов и мейстеров, чтобы рассмотреть и, в конечном итоге, отклонить самые настойчивые притязания тех, кто утверждал, будто право на владение Хайгарденом принадлежит им.
Будучи лордами Хайгардена и Хранителями Юга, потомки этих «стюардов-выскочек» входят в число самых могущественных лордов королевства. Их не раз призывали подняться на бой под знаменами Таргариенов, и в большинстве случаев Тиреллы, как верноподданные, являлись по зову королей. Тем не менее, в дни Танца Драконов они мудро остались в стороне, так как лорд Тирелл в ту пору еще лежал в пеленках, а его мать и кастелян решили уберечь Хайгарден от этой кошмарной братоубийственной кровавой бойни.
Позже, когда Юный Дракон, король Дейрон I Таргариен, двинулся на Дорн, Тиреллы возглавили основную часть войск и повели через Принцево ущелье, доказав тем самым, что доблестью никому не уступят. Лорд Лионель Тирелл служил королю верой и правдой (возможно, даже с излишней отвагой), и за это Юный Дракон вверил ему покоренное королевство, после чего с триумфом вернулся в столицу. Его светлость на время преуспел в замирении дорнийцев, однако же претерпел ужасную смерть на печально известном ложе скорпионов. Убийство лорда Лионеля стало искрой, воспламенившей пожар охватившего Дорн восстания, которое в итоге привело к гибели и самого Дейрона I, бывшего в ту пору всего лишь восемнадцатилетним.
В последующие годы самым выдающимся потомком злосчастного лорда Лионеля стал лорд Лео Тирелл, победитель турниров, знаменитый и по сей день под именем Лео Длинный Шип. Многие считают, что он был величайшим поединщиком всех времен. Лорд Лео также отличился в годину Первого восстания Блэкфайра, одержав славные победы в Просторе над местными приверженцами Деймона Черного Пламени. Все же войска Тиреллов оказались не в состоянии собраться достаточно быстро, чтобы вовремя прибыть на Краснотравное поле.