Stevie Nicks, Soundtrack: Sweet November. Stevie Nicks was born in Phoenix, Arizona. From an early age, she showed a love and aptitude for music, singing country and western duets with her grandfather when she was 4 years old. After moving to San Francisco, she began songwriting and performing at Menlo-Atherton High School, where she met her future long-time companion, Lindsey Buckingham….