Nancy was born on 5 August 1961 in Kuching, Sarawak to Bibi McPherson and Shukri Mahidi.[5][6] She has Malay and Melanau ancestry on her father's side while her mother has Scottish, Iban and Chinese ancestry.