McCullough was born in 1937. Her parents were James and Laurie McCullough. Her mother was a New Zealander of part-Māori descent. During her childhood, her family moved many times. She read a lot. She attended Holy Cross College.