McVie was born in the small Lake District village of Bouth, England[5] (then in Lancashire, now Cumbria) and grew up in the Bearwood area of Smethwick near Birmingham, where her father, Cyril P.A. Perfect, was a concert violinist and music lecturer at St Peter's College of Education, Saltley, Birmingham and taught violin at St Philip's Grammar School, Birmingham.