A banda Mulher Mentirosa surgiu em Carinhanha Bahia em meados de 2006, criada pelo músico e empresário Fábio Luiz e Virgílio Neto. A banda passou por diversas formações diferentes.

A primeira formação incluiu os cantoras Welton, Cristiene Rubem e Jassiara. Em 2009 os vocais da banda foram formados por Cristiene Rubem, Carlinhos Dias e Rony Costa. E posteriormente Redson Costa e Thamires Andrade.

Em 2019 a banda anunciou Fabrícia Rubem como nova vocalista, a cantora vem sendo destaque a nível nacional, com nome artístico Fah Santana.