Nafissatou creció nuna familia wolofóna en Dakar y estudió en colexos francófonos y una escuela coránica. Estudió más tarde nel Institut de puériculture de Toulouse y casóse en 1961 con Mambaye Diallo con quien tuvo seis fíos. Más tarde trabayó como enfermera infantil y comadrona.