Eddard var den andre sønnen til Lord , og Ned var sendt til som en ung gutt til å være en fosterbarn til Lord , og beundret han som en farsfigur. Ned fikk et livslangt forhold med sinn venn Robert Baratheon, som ble forelsket i søsteren Lyanna Stark. Når søsteren ble bortført av , som resulterte døden til Lord Rickard og Brandon Stark av Kong Aerys den andre, ble Ned lord av Vinterfall og giftet seg med hans brors kjærlighet Catelyn Tully av Elverheim som fikk deres første sønn Robb Stark. Ned ble med i Robert Baratheons henaktige oppgjør mot , Ned bekjempet til å finne hans dødende søster. Siste orden Lyanna sa til Ned var «Lov meg, Ned». Det blir ikke forklart, men dette og det mystiske bortføringen preget Ned. Eddard tok med seg Catelyn, Robb og Jon med hjem til Vinterfall. Catelyn tok Jon med i familien som en av hennes, som gjorde Ned glad, men innerst inne visste han at hun hatet det. Ned hadde en lykkelig giftermål, ettersom at han og Catelyn fikk fire barn til: Sansa, Arya, Bran og Rickon. Etter Greyjoy opprøret en tid senere, tok Eddard og fostret Lord Balons eneste sønn, Theon Greyjoy.