Le Butcherettes was created by vocalist/guitarist Teri Gender Bender, who later recruited drummer Auryn Jolene to form a duo. Their live act, featuring 1950s fashions and props such as brooms, feather dusters, and bloody aprons to refer to women being slaves, quickly achieved acclaim in the Mexican underground scene. Teri Gender Bender would also use artificial blood, flour, eggs, meat, and a real pig head on stage.
The band won "Best New Artist" and "Best Punk Record" in the Indie-O Awards 2009. A disagreement on direction led Auryn Jolene to abruptly leave and claim the end of the band, leading to media confusion. Teri Gender Bender later denied this. Gender Bender moved the band to Los Angeles and recruited drummer Normandi Heuxdalfo. Notable 2009 appearances include Hellow Fest in Monterrey and opening for The Dead Weather in their Mexico City and Guadalajara shows. In January 2010, Le Butcherettes opened for the Yeah Yeah Yeahs at shows in Monterrey, Guadalajara and Mexico City.
Omar Rodriguez-Lopez of The Mars Volta produced (as well as contributed bass guitar to) Le Butcherettes' LP, Sin Sin Sin. The first single, "Henry Don't Got Love," was released in 2010 as a free download from Le Butcherettes' Bandcamp page. The album was released in May 2011 on Rodriguez-Lopez's label. Le Butcherettes toured the U.S. with Deftones and The Dillinger Escape Plan with the new line-up of Teri, drummer Gabe Serbian (of The Locust) and bassist Jonathan Hischke.