The Stormlands were originally a sovereign nation known as The Storm Kingdom until Aegon the Conqueror arrived in Westeros and formed the Seven Kingdoms. Aegon Targaryen sent his bastard brother Orys Baratheon to secure the Stormlands, making him the first Lord of Storm's End.
Former holder Robert Baratheon passed the title to his infant brother, Renly Baratheon when he became the King on the Iron Throne follwing Robert's Rebellion. This has left Stannis Baratheon with issues of resentment towards Robert since he feels as though he should have been the Lord of Storm's End as Renly's older brother. Before Robert the title was held by his father Steffon Baratheon.
During the War of the Five Kings, the red priestess Melisandre uses her magic to create a shadow to kill King Renly Baratheon. Following Renly's death, Stannis took Storm's End as his own, making him the Lord of Storm's End.
Lords of Storm's End
|Lord:||King Stannis I||Heir:||Princess Shireen Baratheon|
|Seat:||Storm's End||Lands:||The Stormlands|
|Title(s):||Lords Paramount of the Stormlands · Lord of Storm's End|
|Ancestors:||Durran Godsgrief · Argilac the Arrogant · Orys Baratheon · Argalia Baratheon · Monica Baratheon · Mychal Baratheon · Axel Baratheon · Lyonel Baratheon|
|Deceased members:||Renly I · Robert I · Steffon Baratheon · Cassana Baratheon|