A banda surgiu no final de 95, mas só começou a usar o nome “Dominatrix”, faixa título de uma música da banda Bratmobile, no início de 96. Em março do mesmo ano, apresentaram-se pela primeira vez e em setembro gravaram duas faixas para a coletânea “SP Punk vol II” e, desde então, vários registros em EPs e CDs. Em 2001, o Dominatrix excursionou pela Alemanha e pela Holanda onde tocou no LadyFest Amstredam.
Em 2003, fez turnê nos EUA com a banda Haggard em 14 cidades da costa oeste. Lançou também nessa mesma época o álbum “Beauvile”. Atualmente composta por Mayra Vescobi, Elsa Garglub, Débora Biana e Flávia dos Santos, é a principal banda de rock de meninas do Brasil, com um som pesado, letras feministas e engajamento político.
