All the Brandon Starks in the Series

Thousands and thousands of years ago, Brandon the Builder had raised Winterfell, and some said the Wall. Bran knew the story, but it had never been his favorite. Maybe one of the other Brandons had liked that story. Sometimes Nan would talk to him as if he were her Brandon, the baby she had nursed all those years ago, and sometimes she confused him with his uncle Brandon, who was killed by the Mad King before Bran was even born. She had lived so long, Mother had told him once, that all the Brandon Starks had become one person in her head. -AGOT, Bran IV

Background

In this post, I thought it would be fun to discuss the different Brandon Starks in the series (even ones that don't technically count).

Note: The time travel stuff is probably one of my least favorite parts of the series, but since its something GRRM has said he wants to explore it, you do have to keep that in mind.

Note II: Some of this information is taken from the Stark lineage in TWOIAF (of which Elio's timeline project has a bit more information)

If interested: Tales From the Crypt (of Winterfell)

Myth, Legend, etc.

Brandon the Builder

Legendary character who supposedly did many amazing things:

Thousands and thousands of years ago, Brandon the Builder had raised Winterfell, and some said the Wall.

Brandon Stark (possible son of Brandon the Builder)

Brandon the Builder (or his son) potentially built the Hightower as well:

It was only with the building of the fifth tower, the first to be made entirely of stone, that the Hightower became a seat worthy of a great house. That tower, we are told, rose two hundred feet above the harbor. Some say it was designed by Brandon the Builder, whilst others name his son, another Brandon; the king who demanded it, and paid for it, is remembered as Uthor of the High Tower**.** -TWOIAF, The Reach

Brandon of the Bloody Blade

Other region's have their own legends regarding Bran the Builder as well:

The list is long, and many are the legends, for there is scarce a noble house in all the Reach that does not boast of descent from one of Garth Greenhand’s countless children. Even the heroes of other lands and kingdoms are sometimes numbered amongst the offspring of the Greenhand. Brandon the Builder was descended from Garth by way of Brandon of the Bloody Blade, these tales would have us believe, whilst Lann the Clever was a bastard born to Florys the Fox in some tales or Rowan Gold-Tree in others. -TWOIAF, The Reach

If interested: Each Region of Westeros' Most Legendary Character

The Night's King

If Brandon (the Breaker) defeated the Night's King, its unlikely his brother's name would be Brandon too and even though she is almost always right (up there with Barth) she did say mayhaps:

“Some say he was a Bolton,” Old Nan would always end. “Some say a Magnar out of Skagos, some say Umber, Flint, or Norrey. Some would have you think he was a Woodfoot, from them who ruled Bear Island before the ironmen came. He never was. He was a Stark, the brother of the man who brought him down.” She always pinched Bran on the nose then, he would never forget it. “He was a Stark of Winterfell, and who can say? Mayhaps his name was Brandon. Mayhaps he slept in this very bed in this very room.” -ASOS, Bran IV

Kings of Winter

King Brandon Stark (the Breaker)

An unnumbered King of Winter, this Brandon supposedly helped bring down the Night's King:

He brought her back to the Nightfort and proclaimed her a queen and himself her king, and with strange sorceries he bound his Sworn Brothers to his will. For thirteen years they had ruled, Night's King and his corpse queen, till finally the Stark of Winterfell and Joramun of the wildlings had joined to free the Watch from bondage. After his fall, when it was found he had been sacrificing to the Others, all records of Night's King had been destroyed, his very name forbidden. -ASOS, Bran IV

and:

Yet over the thousands of years of its existence as the chief seat of the Watch, the Nightfort has accrued many legends of its own, some of which have been recounted in Archmaester Harmune's Watchers on the Wall. The oldest of these tales concern the legendary Night's King, the thirteenth Lord Commander of the Night's Watch, who was alleged to have bedded a sorceress pale as a corpse and declared himself a king. For thirteen years the Night's King and his "corpse queen" ruled together, before King of Winter, Brandon the Breaker, (in alliance, it is said, with the King-Beyond-the-Wall, Joramun) brought them down. Thereafter, he obliterated the Night's King's very name from memory. -TWOIAF, The Wall and Beyond: The Night's Watch

King Brandon Stark (the Shipwright)

Brandon the Shipwright tried to sail across the Sunset Sea:

That's a Brandon, the tall one with the dreamy face, he was Brandon the Shipwright, because he loved the sea. His tomb is empty. He tried to sail west across the Sunset Sea and was never seen again. His son was Brandon the Burner, because he put the torch to all his father's ships in grief. -AGOT, Bran VII

and:

Thousands of years before the Conquest, when the Kings of Winter still reigned in the North, Brandon the Shipwright had built an entire fleet of ships to cross the Sunset Sea. He took them west himself, never to return. -Fire & Blood I, Jaehaerys and Alysanne - Their Triumphs and Tragedies

and:

It was Bran's turn to tell a story, so he told them about another Brandon Stark, the one called Brandon the Shipwright, who had sailed off beyond the Sunset Sea.

Dusk was settling by the time duck and tale were done, and the rain still fell. Bran wondered how far Summer had roamed and whether he had caught one of the deer. -ASOS, Bran III

and:

Did one of the Brandon Starks ever reach Asshai by the Shadow?

GRRM: No. -SSM, Some Questions: 1 April 2003

If interested: Terra Incognita: Directional Extremes & Failed/Successful Expeditions

King Brandon Stark (the Burner)

Brandon the Shipwright's father burned the North's remaining ships, which is why they have no power at sea:

That's a Brandon, the tall one with the dreamy face, he was Brandon the Shipwright, because he loved the sea. His tomb is empty. He tried to sail west across the Sunset Sea and was never seen again. His son was Brandon the Burner, because he put the torch to all his father's ships in grief. -AGOT, Bran VII

and:

In addition to a mint, Lord Manderly also proposed to build Robb a warfleet. "We have had no strength at sea for hundreds of years, since Brandon the Burner put the torch to his father's ships. Grant me the gold and within the year I will float you sufficient galleys to take Dragonstone and King's Landing both." -ACOK, Bran II

and:

His son and heir, another Brandon, burned the yards where they were built, and was known as Brandon the Burner forevermore. A thousand years later, ironmen sailing out from Great Wyk were blown off course onto a cluster of rocky islands eight days’ sail to the northwest of any known shore. --Fire & Blood I, Jaehaerys and Alysanne - Their Triumphs and Tragedies

King Brandon Stark (Ice Eyes)

"Then a long cruel winter fell," said Ser Bartimus. "The White Knife froze hard, and even the firth was icing up. The winds came howling from the north and drove them slavers inside to huddle round their fires, and whilst they warmed themselves the new king come down on them. Brandon Stark this was, Edrick Snowbeard's great-grandson, him that men called Ice Eyes. He took the Wolf's Den back, stripped the slavers naked, and gave them to the slaves he'd found chained up in the dungeons. It's said they hung their entrails in the branches of the heart tree, as an offering to the gods. The old gods, not these new ones from the south. Your Seven don't know winter, and winter don't know them." -ADWD, Davos VII

King Brandon Stark (the Bad)

Some of the Brandons, all we get is an ephitet:

Their footsteps echoed through the cavernous crypts. The shadows behind them swallowed his father as the shadows ahead retreated to unveil other statues; no mere lords, these, but the old Kings in the North. On their brows they wore stone crowns. Torrhen Stark, the King Who Knelt. Edwyn the Spring King. Theon Stark, the Hungry Wolf. Brandon the Burner and Brandon the Shipwright. Jorah and Jonos, Brandon the Bad, Walton the Moon King, Edderion the Bridegroom, Eyron, Benjen the Sweet and Benjen the Bitter, King Edrick Snowbeard. Their faces were stern and strong, and some of them had done terrible things, but they were Starks every one, and Bran knew all their tales. He had never feared the crypts; they were part of his home and who he was, and he had always known that one day he would lie here too. -ACOK, Bran VII

King Brandon IX Stark

Though rarely seen off their island, the stoneborn once were accustomed to crossing the Bay of Seals to trade or, more oft, raid—until King Brandon Stark, Ninth of His Name, broke their power once and for all, destroyed their ships, and forbade them the sea. -TWOIAF, The North

If interested: Everything We Know About Skagos

Lords of Winterfell

After Torrhen Stark knelt before the dragons and rose a lord, the future rulers of Winterfell became Lords:

Brandon Stark (The Daughterless)

This is potentially a tale, so could belong elsewhere, but Ygritte refers to a Lord Brandon who was outwitted by Bael the Bard:

Jon had never heard this tale before. "Which Brandon was this supposed to be? Brandon the Builder lived in the Age of Heroes, thousands of years before Bael. There was Brandon the Burner and his father Brandon the Shipwright, but—"

"This was Brandon the Daughterless," Ygritte said sharply. "Would you hear the tale, or no?

and:

"Lord Brandon had no other children. At his behest, the black crows flew forth from their castles in the hundreds, but nowhere could they find any sign o' Bael or this maid. For most a year they searched, till the lord lost heart and took to his bed, and it seemed as though the line o' Starks was at its end. But one night as he lay waiting to die, Lord Brandon heard a child's cry. He followed the sound and found his daughter back in her bedchamber, asleep with a babe at her breast."

"Bael had brought her back?"

Brandon Stark (The Boisterous)

Succeeded Torrhen (From Elio regarding the Stark Lineage):

Also, a correction that I didn't realize was an issue, but obviously is: you guys didn't know that the Lord Brandon whom Lynara is descended from is _another_ Brandon, not the one who is father of Walton and Alaric. George distinguishes them as Brandon the Boisterous (from whom Lynara is descended via a younger son of his) and Brandon the Boastful (Walton's and Alaric's father). The boisterous one succeeded Torrhen and was almost certainly a son of his, while Brandon the Boastful succeeded a Lord Roderick Stark. 

Don't ask for other bynames or other details than the above, George just decided that with all the Brandons he definitely needed to give each one a byname to help keep them sorted. -Elio (Wiki Timeline Project)

Brandon Stark (The Boastful)

Brandon the Boastful attended Rogar and Alyssa's wedding:

No wedding half so magnificent had been celebrated in Westeros in living memory, and lords great and small from throughout the Seven Kingdoms and beyond gathered to be part of it. Donnel Hightower came up from Oldtown with a hundred knights and seventy-seven of the Most Devout, escorting His High Holiness the High Septon, whilst Lyman Lannister brought three hundred knights from Casterly Rock. Brandon Stark, the ailing Lord of Winterfell, made the long journey down from the North with his sons Walton and Alaric, attended by a dozen fierce northern bannermen and thirty Sworn Brothers of the Night’s Watch. -Fire & Blood I

and:

Even more dire was the situation in the North. Brandon Stark, Lord of Winterfell, had died in 49 AC, not long after his return from the Golden Wedding; the journey, the northmen said, had asked too much of him. -Fire & Blood I

Brandon Stark (son of Cregan)

When the shadows moved, it looked for an instant as if the dead were rising as well. Lyanna and Brandon, Lord Rickard Stark their father, Lord Edwyle his father, Lord Willam and his brother Artos the Implacable, Lord Donnor and Lord Beron and Lord Rodwell, one-eyed Lord Jonnel, Lord Barth and Lord Brandon and Lord Cregan who had fought the Dragonknight. On their stone chairs they sat with stone wolves at their feet. This was where they came when the warmth had seeped out of their bodies; this was the dark hall of the dead, where the living feared to tread. -ACOK, Bran VII

and:

First, does the info you have on the tree also mention whether Brandon (Cregan's son) had his affair with Wylla before or after he married Alys Karstark?

Elio: Before.

Other Brandon Starks

Not necessarily legendary, kings or lords:

Brandon Stark (son of Bennard)

In the fullness of time, Cregan Stark would become known as the Old Man of the North, but the Lord of Winterfell was but one-and-twenty when Prince Jacaerys came to him in 129 AC. Cregan had come into his lordship at thirteen upon the death of his father, Lord Rickon, in 121 AC. During his minority, his uncle Bennard had ruled the North as regent, but in 124 AC Cregan turned sixteen, only to find his uncle slow to surrender his power. Relations between the two grew strained, as the young lord chafed under the limits imposed upon him by his father’s brother. Finally, in 126 AC, Cregan Stark rose up, imprisoned Bennard and his three sons, and took the rule of the North into his own hands.

Brandon Stark (son of Willam)

She was a very ugly old woman, Bran thought spitefully; shrunken and wrinkled, almost blind, too weak to climb stairs, with only a few wisps of white hair left to cover a mottled pink scalp. No one really knew how old she was, but his father said she'd been called Old Nan even when he was a boy. She was the oldest person in Winterfell for certain, maybe the oldest person in the Seven Kingdoms. Nan had come to the castle as a wet nurse for a Brandon Stark whose mother had died birthing him. He had been an older brother of Lord Rickard, Bran's grandfather, or perhaps a younger brother, or a brother to Lord Rickard's father. Sometimes Old Nan told it one way and sometimes another. In all the stories the little boy died at three of a summer chill, but Old Nan stayed on at Winterfell with her own children. She had lost both her sons to the war when King Robert won the throne, and her grandson was killed on the walls of Pyke during Balon Greyjoy's rebellion. Her daughters had long ago married and moved away and died. All that was left of her own blood was Hodor, the simpleminded giant who worked in the stables, but Old Nan just lived on and on, doing her needlework and telling her stories. -AGOT, Bran IV

and:

Thousands and thousands of years ago, Brandon the Builder had raised Winterfell, and some said the Wall. Bran knew the story, but it had never been his favorite. Maybe one of the other Brandons had liked that story. Sometimes Nan would talk to him as if he were her Brandon, the baby she had nursed all those years ago, and sometimes she confused him with his uncle Brandon, who was killed by the Mad King before Bran was even born. She had lived so long, Mother had told him once, that all the Brandon Starks had become one person in her head. -AGOT, Bran IV

If interested: What We Know: The She Wolves of Winterfell (since Old Nan could appear)

Brandon Stark (son of Artos)

• Brandon Stark was a member of House Stark. He was the eldest of Artos Stark and Lysara Karstark's twin sons. His younger brother was Benjen. Brandon had children -wiki

Brandon Stark (son of Rickard)

The older brother of Ned who was killed by Aerys Targaryen:

There were three tombs, side by side. Lord Rickard Stark, Ned's father, had a long, stern face. The stonemason had known him well. He sat with quiet dignity, stone fingers holding tight to the sword across his lap, but in life all swords had failed him. In two smaller sepulchres on either side were his children.

Brandon had been twenty when he died, strangled by order of the Mad King Aerys Targaryen only a few short days before he was to wed Catelyn Tully of Riverrun. His father had been forced to watch him die. He was the true heir, the eldest, born to rule. -AGOT, Eddard I

Bran Stark (the Broken, the Winged Wolf)

The main Bran in the story:

Meera said, “You speak the Common Tongue now.”

“For him. The Bran boy. I was born in the time of the dragon, and for two hundred years I walked the world of men, to watch and listen and learn. -ADWD, Bran II

If interested: Bran's Dark TWOW Storyline

Branda Stark

Branda Stark was a noblewoman from House Stark during the first half of the third century after Aegon's Conquest. She was the eldest daughter of Rodrik Stark and his wife, Arya Flint. She had a younger sister, Lyarra Stark, the mother of Lord Eddard Stark-the wiki

Brandon Snow

Brandon Snow was the bastard half brother of Torrhen (the king who knelt):

Torrhen’s scouts had seen the ruins of Harrenhal, where slow red fires still burned beneath the rubble. The King in the North had heard many accounts of the Field of Fire as well. He knew that the same fate might await him if he tried to force a crossing of the river. Some of his lords bannermen urged him to attack all the same, insisting that northern valor would carry the day. Others urged him to fall back to Moat Cailin and make his stand there on northern soil. The king’s bastard brother Brandon Snow offered to cross the Trident alone under cover of darkness, to slay the dragons whilst they slept.

King Torrhen did send Brandon Snow across the Trident. But he crossed with three maesters by his side, not to kill but to treat. All through the night messages went back and forth. The next morning, Torrhen Stark himself crossed the Trident. There upon the south bank of the Trident, he knelt, laid the ancient crown of the Kings of Winter at Aegon’s feet, and swore to be his man. He rose as Lord of Winterfell and Warden of the North, a king no more. -Fire & Blood I

who is theorized to appear in Bran's vision:

After that the glimpses came faster and faster, till Bran was feeling lost and dizzy. He saw no more of his father, nor the girl who looked like Arya, but a woman heavy with child emerged naked and dripping from the black pool, knelt before the tree, and begged the old gods for a son who would avenge her. Then there came a brown-haired girl slender as a spear who stood on the tips of her toes to kiss the lips of a young knight as tall as Hodor. A dark-eyed youth, pale and fierce, sliced three branches off the weirwood and shaped them into arrows. The tree itself was shrinking, growing smaller with each vision, whilst the lesser trees dwindled into saplings and vanished, only to be replaced by other trees that would dwindle and vanish in their turn. And now the lords Bran glimpsed were tall and hard, stern men in fur and chain mail. Some wore faces he remembered from the statues in the crypts, but they were gone before he could put a name to them. -ADWD, Bran III

If interested: Accessible Weirwood/Heart Trees & "As his life flowed out of him..., Brandon Stark could taste the blood"

TLDR: Just a post with a bit of info and some speculation on each of the Brandon Starks (and a few others) in the series.