Pamela Miller și Linda Parker s-au cunoscut în jurul anului 1966 în timp ce frecventau Liceul Cleveland din Los Angeles. Christine Frka a călătorit la Los Angeles din San Pedro împreună cu Sandra Rowe și ambele au locuit în subsolul cabanei Log Cabin a lui Frank Zappa de pe bulevardul Laurel Canyon nr. 2401 din Hollywood Hills în 1968. Frka a fost bona care a locuit pentru Moon Unit, cel mai mare copil al lui Zappa, înainte ca Miller să o preia în anul următor. Judith Peters emigrase din Haight Ashbury în Los Angeles din cauza „plictiselii”, susținând că „nu putea fi hippie pentru totdeauna”. Cynthia Wells a fost adusă în grup de Peters după ce nucleul grupului fusese format. Acest lucru explică prezența domnișoarei Cynderella în unele, dar nu în toate, fotografiile publicitare ale GTO-urilor. Lucy Offerall, de asemenea, nu a fost un membru inițial, ci s-a alăturat după înregistrarea piesei Permanent Damage.

Grupul s-a numit inițial Cherry Sisters, dar în curând s-a schimbat în Laurel Canyon Ballet Company. Frank Zappa le-a schimbat mai târziu numele în GTOs, pe care l-a descris ca fiind „un acronim care, după cum a scris Stanley Booth, ar putea însemna Girls Together Outrageously, Orally sau orice altceva care începe cu O”. Pe coperta interioară a albumului lor, acronimul este, de asemenea, definit ca „Girls Together Occasionally”, „Girls Together Often” și „Girls Together Only”. Domnișoara Lucy a declarat într-un interviu că acesta din urmă este numele pe care îl reprezintă, deși cei mai mulți înțeleg că numele de pe album, Girls Together Outrageously, este numele grupului.

Membrii au fost conectați prin asocierea lor cu Zappa, care le-a încurajat eforturile artistice în ciuda abilităților lor vocale limitate. Grupul a cântat live „doar de 4 sau 5 ori”, deși au creat o impresie puternică la concertul lor din decembrie 1968 de la Shrine Auditorium în deschiderea concertului The Mothers of Invention, Alice Cooper și Wild Man Fischer. Un amestec de teatru, cântec, dans, costume sălbatice și un conținut liric neobișnuit au fost elementele de bază ale numărului lor. Singurul lor album, Permanent Damage (Straight Records), a fost produs în 1969 de Zappa, cu ajutorul lui Lowell George și Russ Titelman la piesele 7 și 11. Pe cea din urmă piesă apare și cumnatul lui Titelman, chitaristul Ry Cooder, iar amândoi apar pe albumul Safe as Milk al lui Captain Beefheart. Piesa 5 „The Captain’s Fat Theresa Shoes” este un comentariu GTO despre gusturile lui Beefheart în materie de încălțăminte (vărul său Victor Hayden îi făcuse cunoștință cu Pamela Des Barres). Melodiile sunt amestecate cu conversații între membrii grupului, prieteni și alte persoane, inclusiv Cynthia Plaster Caster și Rodney Bingenheimer. Albumul are contribuții la compunerea cântecelor din partea lui Lowell George, Jeff Beck, Craig Doerge și Davy Jones. Un tânăr Rod Stewart apare pe piesa 14. Permanent Damage a fost reeditat pe CD în 1989 de Enigma Retro.

.