This highly original group featuring a very prominent feminist/social lyrical base got its start in 1979 in Houston, Texas by members Trish Herrera (ex-Kinky Friedman And the Texas Jewboys), Dianna Ray, Linda Bond (wife of Ronnie Bond from Really Red - aka U-Ron Bondage), and George Reyes (ex-Mystics). They recorded their first demo in '80 and late the same year a 7" entitled In Technicolor for Ronnie Bond's CIA label. In '81 they recorded the track "Soldier" to be included on the Cottage Cheese From The Lips Of Death compilation LP released by the Butthole Surfers. In '82 a second 7", Imposter, was recorded for CIA Records.
In 1983 Sub Pop released their Sub Pop 7 cassette compilation featuring amongst others a cut from the Mydolls, and that same year the Mydolls toured the Midwest. The Speak Softly And Carry A Big Stick 12" EP was released on CIA followed by an East Coast tour where the band played at the New York Film Festival due to one of their songs making it onto the Wim Wenders movie "Paris, Texas". In late '85 they returned to the studio to record a few more tracks which would remain unreleased as the band pulled the plug on themselves in '86.