Fazilatunnesa Mujib lahir di Tungipara, Gopalganj pada tahun 1930. Nama panggilannya adalah Renu. Ayah dan ibunya meninggal saat dia berumur lima tahun. Dia adalah sepupu dari suaminya, Sheikh Muzibur Rahman . Ketika Begum Fazilatunnesa baru berusia tiga tahun dan Syekh Mujib berusia 13 tahun, pernikahan mereka telah ditetapkan oleh para tetua dalam keluarga. Renu baru berusia 8 tahun ketika dia menikah dengan suaminya pada tahun 1938. Pasangan itu kemudian memiliki dua putri, Sheikh Hasina dan Sheikh Rehana, serta tiga putra Sheikh Kamal, Sheikh Jamal dan Sheikh Russel . Fazilatunnesa Mujib menjadi tahanan rumah selama Perang Pembebasan Bangladesh hingga 17 Desember.