Os Tyrell traçam
sua linha de descendência, pela linhagem feminina, até o lendário Garth Greenhand, o primeiro Rei da
Campina, na Era dos Heróis. Os Tyrell serviam de intendentes da Casa Gardener, a antiga linhagem de
Reis da Campina, que periodicamente se casavam com casas menores da Campina
como a Casa Tyrell ou Casa Florent.
Seguidamente à derrota e
morte do Rei Mern IX, no Campo de
Fogo, Lorde Harlen Tyrell,
hereditariamente alto administrador da Campina, rendeu Jardim de Cima e recebeu
o castelo, juntamente com o domínio da Campina por Aegon o Conquistador. Como Protetores do Sul eles frequentemente se
metiam em batalhas com os dorneses, que permaneciam independentes.
Quando Daeron I,
o Jovem Dragão, iniciou a conquista de Dorne,
o Senhor de Jardim de Cima comandou um exército que invadiu pelo Passo do
Príncipe; Após a vitória inicial, Daeron apontou Lorde Tyrell como governante de Dorne.
Lorde Tyrell
apreciou as mulheres dornesas e uma noite ele puxou a corda que funcionava como
sinal para a vinda de uma rameira para sua cama, e uma centena de escorpiões
caíram do capitel de sua cama. Sua morte iniciou novas revoltas, e a conquista
foi desfeita em uma quinzena.
Durante a Guerra do Usurpador, Casa Tyrell permaneceu leal ao Rei Aerys II Targaryen As forças de Lorde Mace Tyrell conquistaram uma
vitória contra Robert Baratheon na
Batalha de Vaufreixo, impondo ao futuro rei sua única derrota na guerra ao
custo da vida de Sor Quentin Tyrell.
Mace costuma tomar o crédito pelo sucesso, mas foi a vanguarda sobre comando de
Lorde Randyll Tarly que pôs Robert
em fuga.