McCartney lahir di London dan merupakan putri dari mantan legenda Beatles Sir Paul McCartney. Stella dinamai menurut nama nenek dari pihak ibu dan merupakan anak kedua dari empat bersaudara. Dia juga memiliki adik tiri yang lahir dari ayah dan istri keduanya.