INSTRAW perustettiin ensimmäisen naisten maailmankonferenssin jälkeen.
Meksikon kaupungissa vuonna 1975. Meksikon kaupungissa osallistujat päättivät, että sukupuoleen liittyviä kysymyksiä on tutkittava, jotta naisia koskevia politiikkoja voitaisiin parantaa kaikkialla maailmassa. Konferenssissa päätettiin myös, että INSTRAWin toimipaikka olisi "kehitysmaassa". Se perustettiin vapaaehtoisella budjetilla, joka perustui lahjoituksiin eikä Yhdistyneiden Kansakuntien talousarviosta.