House Baratheon didirikan oleh Orys Baratheon, seorang Panglima Besar King Aegon I Targaryen. Orys sendiri sebenarnya adalah saudara tiri Aegon I Targaryen. Dia mengalahkan Argilac "The Last of The Strom Kings" yang sombong juga menduduki Kastil Strom's End dan menahan putri Argilac yaitu Argalia dan menjadikan istrinya. Atas prestasinya itu King Aegon I Targaryen memberikan dia Lord of Strom's End sekaligus pendiri dari keluarga House Baratheon.
Kira-kira 300 tahun kemudian Lord Robert Baratheon memberontak terhadap King Aerys II Targaryen yang dikenal dengan "Robert's Rebellion".
Kira-kira 300 tahun kemudian Lord Robert Baratheon memberontak terhadap King Aerys II Targaryen yang dikenal dengan "Robert's Rebellion".
