Berdirinya Fatayat NU tidak bisa dilepaskan dari sejarah berdirinya Nahdlatul Ulama (NU) sebagai organisasi induknya, dan sejarah Indonesia sebagai tanah airnya. Penjajahan selama bertahun-tahun telah menyebabkan bangsa Indonesia terpuruk. Perjuangan melawan keterbelakangan, kemiskinan, kebodohan, dan keterpurukan akibat penjajahan ini kemudian mengkristal dan melahirkan semangat kebangkitan di seantero negeri hingga mencapai puncaknya pada tahun 1908 yang dikenal sebagai tahun Kebangkitan Nasional. Kalangan pesantren merespon spirit ini dengan membentuk berbagai organisasi pergerakan, seperti Nahdlatul Wathan (Kebangkitan Tanah Air) pada tahun 1916, Taswirul Afkar atau dikenal juga dengan Nahdlatul Fikri (Kebangkitan Pemikiran) pada 1918 yang bergerak di bidang pendidikan sosial politik, Nahdlatut Tujjar (Kebangkitan Kaum Saudagar) yang dijadikan basis untuk memperbaiki perekonomian rakyat.