Originalmente de Albuquerque, Nuevo México, la banda se trasladó a Los Ángeles donde firmaron contrato discográfico con MCA Records.
La cantante Lorraine Lewis decidió seguir una carrera solista, llegó a grabar varios discos tanto de música Rock como de música Country y New-Age.
[3] En 2013, Lewis decidió reestructurar la banda con una nueva alineación, formada esta vez solo por mujeres.
[5] La nueva alineación de Femme Fatale se conformó por Courtney Cox y Nita Strauss (ambas guitarristas de la popular banda tributo The Iron Maidens), Janis Tanaka (de L7 y Pink) en el bajo, Katt Scarlett en los teclados, y Athena Lee en la batería.
Cuando Nita Strauss no estaba disponible para un evento (tanto con Femme Fatale como con The Iron Maidens) llamaba a quien consideraba su mejor reemplazo: Nikki Stringfield.