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. O [[Rickard Stark|pai]] e o irmão de Ned foram executados sob o comando do Rei [[Aerys II]], que, após, exigiu que Jon Arryn lhe enviasse a cabeça de seus protegidos. Jon Arryn recusou tal ordem, e iniciou uma rebelião. Com seu pai e irmão mortos, Ned, agora Senhor de Winterfell, levantou o Norte em revolta.
No começo da rebelião, um pescador tentou, sorrateiramente, transportar Ned do [[Vale]] para [[Porto Branco]], para que ele pudesse levantar suas forças no Norte, 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. Antes de marchar para ajudar Robert, que já estava guerreando no sul, Ned casou com [[Catelyn TullyStark|Catelyn]], da [[Casa Tully]], que havia sido prometida ao irmão de Ned, Brandon, antes de sua trágica morte. {{ref|agot|2}} Ao fim da rebelião, Ned, junto de seis companheiros, viajou até a fronteira de Dorne para encontrar a [[Torre da Alegria]], onde o Príncipe [[Rhaegar Targaryen]] havia escondida sua irmã, [[Lyanna Stark]]. Ela estava guardada por três membros da [[Guarda Real]], incluindo Sor [[Arthur Dayne]]. O combate que seguiu resultou na morte de todos, exceto Ned e [[Howland Reed]]. Infelizmente, Lyanna morreu logo após o combate, um acontecimento que, desde então, assombrou Ned.
Assim que se encerrou o conflito, e Robert tomou o Trono, Ned retornou a Winterfell, trazendo consigo um bastardo, [[Jon Snow]], de cujas origens Ned se recusava a falar, até mesmo para sua esposa; rapidamente, buscou silenciar os rumores de que a mãe do garoto era a nobre [[Ashara Dayne]]. {{ref|agot|6}} Lorde Borrell afirma que a filha do pescador que transportou Ned é a mãe de Jon Snow. {{ref|adwd|9}} Ned passou os próximos quinze anos como Senhor de Winterfell, uma tarefa que nunca esperou, e para a qual nunca se sentiu à altura de cumprir; raramente deixava suas terras, e nunca se envolveu nas complexas intrigas das cortes no sul. A única vez que voltou a deixar o Norte foi para, novamente, lutar ao lado de Robert, na [[Rebelião Greyjoy]].
{{Quote|Lembrava-se do pai ter dito há muito tempo que quando os ventos frios sopram, o lobo solitário morre e a alcateia sobrevive. Ele tinha as coisas ao contrário. Arya, a loba solitária, sobrevivia, mas os lobos da alcateia tinham sido capturados, mortos e esfolados {{ref|affc|1}}.}}
{{Quote|E seria mesmo assim tão terrível desejar uma esposa bonita? Lembrava-se do desapontamento infantil que sofrerá da primeira vez que pôs os olhos em Eddard Stark. Imaginara-o como uma versão mais nova do irmão Brandon, mas tinha se enganado, Ned era mais baixo e tinha um rosto mais simples, e era muito melancólico. Falava de forma bastante cortês, mas, por baixo das palavras Catelyn sentia uma frieza oposta ao que era Brandon, cujas alegrias tinham sido tão violentas quanto as iras. Mesmo quando tomou sua virgindade, o amor deles teve mais do dever do que paixão {{ref|asos|45}}. | [[Catelyn TullyStark]] }}
{{Quote|Um senhor pode amar os homens que comanda, mas não pode ser amigo deles. Um dia pode precisar