Jej rodzice poznali się w 1967 roku, kiedy specjalizująca się w fotografii muzyków rockowych Linda Eastman przyjechała na sesję zdjęciową Beatlesów. Dwa lata później wzięli ślub. Owocami ich związku są Heather, Mary, Stella i James. Stella urodziła się już po rozpadzie najsłynniejszego zespoły wszech czasów, wspomina więc, że dzięki temu miała w miarę normalne dzieciństwo. Wychowywała się trochę w Londynie, trochę na wsi. W ich domu nie oglądało się telewizji. Linda McCartney zmarła na raka piersi w 1998 roku w wieku 56 lat. Od tamtej pory Stella McCartney jeszcze mocniej zacieśniła więź z ojcem. „Moja mama miała na mnie wielki wpływ, nie tylko tym, co nosiła ani jak wyglądała, ale swoim duchem. Poślubiła jednego z najpopularniejszych mężczyzn na świecie, a nigdy nie nosiła make-upu. Nigdy” – mówiła w jednym z wywiadów. To ona uwrażliwiła ją na prawa zwierząt, co teraz jest nie bez znaczenia dla jej pracy twórczej i pozycji biznesowej.