Bullens foreldre er fra Sudan, men flyktet til Eritrea med sine to døtre før Grace ble født. Hun er derfor født i Eritrea. Også der måtte de flykte videre, på grunn av uroligheter, og de endte først i en FN-leir, og deretter i Norge i 2001. Hun var da fire år gammel.