Eddard "Ned" Stark foi o segundo filho nascido do Lorde [[Rickard Stark]] e sua esposa [[Lyarra Stark|Lyarra]]. Ele tinha um irmão mais velho, [[Brandon Stark|Brandon]], e um mais novo, [[Benjen Stark|Benjen]]. Também tinha uma irmã chamada [[Lyanna Stark|Lyanna]].{{Ref|TWOIAF|111}}{{Ref|AGOT|Apêndice}}
Eddard foi criado pelo Lorde [[Jon Arryn]] no [[Ninho da Águia]] desde os oito anos, juntamente com [[Robert Baratheon]].{{ref|agot|6}} Ned e Robert se tornaram amigos, e consideravam Lorde Arryn um segundo pai. Lorde [[Rodrik Ryswell]] esperava casar sua filha [[Barbrey Dustin|Barbrey]] com Brandon ou Eddard, mas não conseguiu.{{ref|ADWD|41}}
Em {{Data|281}}, aos dezoito anos de idade, Eddard foi compareceu ao [[torneio de Harrenhal]].{{Ref|aGoT|58}} Também estavam presentes seus irmãos Brandon, Benjen e Lyanna, além do prometido de sua irmã, seu amigo Robert, e também Jon Arryn.{{Ref|aSoS|24}} Foi durante este torneio que Eddard conheceu [[Howland Reed]], um dos juramentados de seu pai. Howland e Eddard permaneceram amigos pelo resto de suas vidas. Durante um dos banquetes, Eddard viu [[Ashara Dayne]], uma dama que acompanhava [[Elia Martell]], esposa do príncipe da coroa, [[Rhaegar Targaryen]]. Ele mais tarde dançou com Ashara, mas apenas depois que seu irmão Brandon pediu por ele, já que Ned era tímido.{{Ref|aSoS|24}} Eddard estava presente nas justas finais, quando o príncipe [[Rhaegar Targaryen|Rhaegar]] decidiu coroar Lyanna Stark como a [[rainha do amor e da beleza]], ao invés da própria esposa Elia. Eddard se lembra deste acontecimento como "o momento que todos os sorrisos morreram".{{Ref|aGoT|58}}
Quase um ano mais tarde, Lyanna, irmã de Eddard, é raptada pelo príncipe Rhaegar Targaryen.{{Ref|AGOT|66}} Seu irmão mais velho, [[Brandon Stark|Brandon]], irado, cavalgou com uma pequena companhia em direção a [[Porto Real]], mas foi preso quando ameaçou de morte o príncipe da coroa. Seu pai, Lorde Rickard Stark, foi convocado à capital para responder pelas acusações contra o filho e, ao chegar lá, foi capturado e exigiu um [[julgamento por combate]], mas tanto ele quanto Brandon (assim como suas escoltas) foram executados, com requintes de crueldade, a mando do rei [[Aerys II Targaryen]].{{Ref|ACOK|55}} Aerys então exigiu que [[Jon Arryn]] enviasse a cabeça dos seus protegidos, Eddard e Robert. Jon se recusou, convocando seus juramentados, dando início a uma grande guerra civil (que viria a ser conhecida como 'a [[Rebelião de Robert]]').{{Ref|aGoT|2}}
[[Arquivo:Tomasz Jedruszek Robert and Ned.jpg|300px|esquerda|thumb|[[Robert Baratheon]] e Eddard Stark, vestidos para a guerra, ''por Tomasz Jedruszek © Fantasy Flight Games''.]]
Com o pai e o irmão mais velho mortos, Eddard era agora o [[Lorde de Winterfell]], mas ele ainda tinha que regressar ao [[Norte]] para reunir seus vassalos. Então, logo no começo da revolta contra o [[Aerys II Targaryen|Rei Louco]], um pescador tentou, sorrateiramente, transportar Ned do [[Vale]] para [[Porto Branco]], mas devido a fortes tempestades, o pescador morreu, e sua filha apenas conseguiu levá-lo até [[Irmã Doce]]. Lorde [[Godric Borrell]], posteriormente, conseguiu levá-lo escondido até Porto Branco.
Uma vez no Norte, Eddard reuniu um exército e marchou para o sul, se encontrando com lorde Arryn e os [[cavaleiros do Vale]]. Seu primeiro passo foi partir para o [[Septo de Pedra]], onde Robert estava foragido, sendo perseguido de perto por uma força lealista [[Casa Targaryen|Targaryen]] comandada por [[Jon Connington]]. Ned e lorde Arryn caíram sobre as tropas de lorde Connington, dando início a [[Batalha dos Sinos]]. Robert saiu do seu esconderijo, se unindo aos dois amigos e derrotando os apoiadores Targaryen.