Nurhayati lahir di [[Padang Panjang]] pada 27 Juli 1950. sebagaiIa merupakan anak keempat dari delapan bersaudara keluarga asal [[Bungo Tanjuang, Batipuh, Tanah Datar|Nagari Bungo Tanjung]], [[Kabupaten Tanah Datar|Tanah Datar]]. Ayahnya yakni Abdul Muin Saidi, seorang pedagang dan pimpinan cabang Muhammadiyah di Padang Panjang, sedangkan ibunya bernama Nurjanah.{{Sfn|Massardi|2020|p=18}}<ref name=":2">{{Cite book|last=|date=2002|url=http://worldcat.org/oclc/605713650|title=Profil tokoh wanita Muslim Indonesia.|publisher=Pimpinan Pusat, Wanita Persatuan Pembangunan|oclc=605713650|url-status=live}}</ref><ref>{{Cite web|last=|title=Ketua PP Muhammadiyah Anwar Abbas Resmikan Kawasan Bisnis Muhammadiyah-Wardah Foundation - Minangkabaunews|url=https://minangkabaunews.com/artikel-24780-ketua-pp-muhammadiyah-anwar-abbas-resmikan-kawasan-bisnis-muhammadiyahwardah-foundation.html|website=minangkabaunews.com|language=id|archive-url=https://web.archive.org/web/20200322125849/https://minangkabaunews.com/artikel-24780-ketua-pp-muhammadiyah-anwar-abbas-resmikan-kawasan-bisnis-muhammadiyahwardah-foundation.html|archive-date=2020-03-22|dead-url=yes|access-date=2020-03-22}}</ref>
Ia menjalani masa kecil dan remaja di Padang Panjang. Tamat dari SD Latihan SPG, ia masuk ke [[Pondok Pesantren Diniyyah Puteri|Diniyyah Puteri]]. Menjelang tahun terakhirnya di pesantren, sang ayah meninggal sehingga ia harus sekolah sambil bekerja membantu ibunya berdagang.<ref>"Langkah Perempuan di Tiga Zaman". ''[[Gatra]]''. 21 April 2003.</ref> Meski demikian, nilai rapornya tetap bagus dan ia diterima di [[SMA Negeri 1 Padang]] pada 1967.{{Sfn|Massardi|2020|p=18}}
