Im Februar 1984 wurde der Verein "Frauenberatung und Selbsthilfe" gegründet, der am 4. Dezember desselben Jahres als „Frauenberatungsstelle Graz" in der Triesterstraße 97 seine Räume öffnete. 1987 siedelte die Frauenberatungsstelle auf den Marienplatz 5 und 1998 mit dem neuen Namen „FRAUENSERVICE Graz" an den Standort Idlhofgasse 20.

In den 20 Jahren seines Bestehens hat sich das Angebot erweitert. Neben der Frauen- und Familienberatungsstelle führt das FRAUENSERVICE seit 1996 im Rahmen von ZiB – Zurück in den Beruf in Kooperation mit dem AMS-Steiermark arbeitsmarktpolitische Maßnahmen für Wiedereinsteigerinnen und arbeitslose Frauen durch. Im Bildungsreferat werden Gruppen, Kurse, Seminare und Workshops organisiert und durchgeführt und die Vereinszeitschrift herausgegeben.

Im Juli 1999 eröffnete das Stadtteilcafé palaver in der Griesgasse 8 seine Türen als Café mit Infopoint, Schreibstube, Seminarraum und Veranstaltungen. Das FRAUENSERVICE ist Initiatorin der GenderWerkstätte Graz, einer Kooperation mit der Männerberatung zu Gender Mainstreaming. Außerdem arbeitet das FRAUENSERVICE an der Entwicklung und Durchführung von EU-Projekten in verschiedenen Programmen.