Le groupe est formé à la fin 1995 par les sœurs Isabella et Elisa Gargiulo[1],[2]. Le nom « Dominatrix » n'est utilisé qu'en 1996. La première démo sort en , intitulée Pink Hair Rules, enregistrée avec Elisa (guitare et chant), Isabella (basse et chant) et Estela Homem (batterie)[3]. En mai 1996, toujours avec Ana Pereira (guitare), elles sortent une deuxième démo intitulée Little Grrls. En septembre de la même année, le groupe enregistre deux titres pour la compilation SP Punk vol II. À partir de la fin de l'année 1996, le groupe a une nouvelle guitariste, Eliane (désormais membre des groupes Hats et Lava), et sort la démo March 8th en mars 1997. En , Eliane quitte le groupe. Le mois suivant, en tant que trio, Dominatrix sort sa quatrième démo, All We Want is Girl Unity, et est invité à rejoindre le label Teenager in a Box. Leur premier album, Girl Gathering[1],[2],[4], sort en , reprenant les chansons des deux dernières démos. L'album se vend rapidement, et est épuisé neuf mois plus tard.
En , le groupe enregistre son deuxième album, intitulé Self Delight[5], fruit d'un partenariat entre Teenager in a Box et le label Clorine Records, fondé par Elisa, la chanteuse du groupe.
En , elles se produisent à la Virada Cultural de São Paulo[2].
En , elles se produisent au festival Mulheres n@ Punk à São Paulo, avec les groupes Ratas Rabiosas et Mercenárias[6],[7],[8],[9]. En , le groupe est inscrit au festival Oxigênio à São Paulo, où il se produit aux côtés du groupe américain de punk rockHot Water Music et des groupes Hateen et Bayside Kings[10],[11],[12].
Autres projets
En plus des groupes de ses membres, Dominatrix promeut le festival LadyFest Brasil, qui promeut le mouvement riot grrrl, les fanzines féministes et les nouveaux groupes formés par des filles qui n'ont pas beaucoup d'espace pour faire connaître leur travail[13],[14].