Wczesne lata Stephanie Lynn Nicks urodziła się w Szpitalu imienia Dobrego Samarytanina w Phoenix w stanie Arizona. Jej rodzicami byli Jess Nicks, pracujący w kompanii wyrobów mięsnych, oraz Barbara Nicks, gospodyni domowa. Dziadek Stephanie, Aaron Jess „A.J.” Nicks, Sr., zajmował się amatorsko muzyką country i nauczył wnuczkę śpiewać duety, gdy ta miała cztery lata. Matka Nicks bardzo obawiała się o swoją córkę i często zostawiała ją na długi czas w domu, opowiadając jej fantastyczne historie, które rozwinęły wyobraźnię Stephanie i jej zainteresowanie magią. Nicks jako niemowlę wymawiała swoje imię jako „tee-dee”, co później stało się podstawą do jej pseudonimu „Stevie”. Praca jej ojca powodowała częste przeprowadzanie się rodziny do takich miejscowości jak Albuquerque, El Paso, Salt Lake City, Los Angeles i San Francisco. Pierwszą swoją piosenkę („I’ve Loved and I’ve Lost, and I’m Sad But Not Blue”) Stevie napisała około swoich szesnastych urodzin, kiedy w prezencie dostała gitarę. Okres dojrzewania Nicks spędziła, rozwijając się muzycznie i żyjąc w „swoim małym muzycznym świecie”. Podczas jej nauki w szkole średniej Arcadia w Kalifornii, dołączyła do swojej pierwszej grupy muzycznej, the Changing Times, grającej folk rock opierający się na silnych harmoniach wokalnych.