She was born in Ooldea, South Australia in 1942. When she was four years old, she was taken away from her family, with her brother and a sister. Cullen and her brother were taken to the Koonibba Lutheran Mission Home near Ceduna, South Australia. She went to school at Concordia College. She was the first female Aboriginal student who had ever gone there.