La banda se formó en 1992 en Tel Aviv, por Yali Sobol como vocalista y guitarrista, Peter Roth como guitarrista, Yossi Hamami en el bajo y Shahar Even Tzur como baterista y vocalista. Lleva el nombre de una famosa bajista de una banda de punk rock de los años 80, "Hot Killer".
Sobol, el líder del grupo, escribió algunas canciones y pronto la banda comenzó a actuar. Después de tres años de dar conciertos en Wounds and Kisses ( en hebreo : פצעים ונשיקות) , el álbum fue lanzado en 1995 y alcanzó el disco de oro en 5 meses. Cuatro sencillos del álbum recibieron una difusión significativa en la radio.
Después de Wounds and Kisses , Yossi Hamami quiso tocar más fusión y dejó la banda. Un tiempo después, la banda probó suerte en los Estados Unidos y actuó como trío con Roth ahora en el bajo. Regresaron a Israel para un espectáculo como acto de apertura de Sonic Youth y regresaron. Grabaron algunas canciones en inglés, pero después de un año no pudieron adaptarse al estilo de vida en los Estados Unidos y decidieron separarse. Sobol regresó, Roth regresó a Israel y se hizo popular entre varias bandas influyentes del país, tocando y grabando con ellas. El baterista Even-Tzur se quedó en los Estados Unidos.
En 2000, Monica Sex decidió reagruparse y hacer su segundo álbum Open Relations ( hebreo : יחסים פתוחים , Yahasim Ptuchim ). Con el organista Eldad Guetta tocando en el álbum y luego uniéndose a la banda, grabaron 12 canciones nuevas, en su mayoría escritas por Sobol. Una vez más, muchas canciones se convirtieron en singles de éxito y el álbum obtuvo la misma recepción comercial que el último seis años antes.
Después de dos años Pets ( hebreo : חיות מחמד , Hayot Mahmad ), se lanzó su tercer álbum. Después de apoyar el álbum con una serie de espectáculos en vivo, la banda volvió a hacer una pausa y, entre 2004 y 2010, rara vez apareció o actuó en vivo, solo se presentó en eventos especiales como el espectáculo anual "Rock Atzmaut" del Día de la Independencia de Israel .
A mediados de 2010, los miembros de la banda anunciaron que después de muchos años de actividad mínima tanto en vivo como en el estudio, lo que resultó en solo unos pocos shows en vivo al año y tocar en el estudio, la banda entrará al estudio con la intención para escribir material para un nuevo álbum de estudio de larga duración.