Nata da genitori della tribù Daju nel 1869 ad Olgossa, piccolo villaggio a circa 20 Km ad est dell'odierna città di Nyala, nella regione del Darfur in Sudan, venne rapita all'età di sette anni e fu venduta più volte, conoscendo patimenti e sofferenze, che la lasciarono senza identità alcuna. Furono i suoi rapitori a darle il nome di Bakhita, ovvero «Fortunata».