Pamela Miller ja Linda Parker tapasivat noin vuonna 1966 käydessään Clevelandin lukiota Los Angelesissa. Christine Frka matkusti San Pedrosta Los Angelesiin Sandra Rowen kanssa, ja molemmat asuivat Frank Zappan Log Cabinin kellarissa osoitteessa 2401 Laurel Canyon Boulevard Hollywood Hillsissä vuonna 1968. Frka oli Zappan vanhimman lapsen Moon Unitin lastenhoitaja, ennen kuin Miller siirtyi hänen tilalleen seuraavana vuonna. Judith Peters oli muuttanut Haight Ashburystä Los Angelesiin ”kyllästymisen” vuoksi väittäen, ettei hän ”voinut olla ikuisesti hippi”. Cynthia Wellsin Peters toi ryhmään sen jälkeen, kun ryhmän ydin oli muodostunut. Tämä selittää neiti Cynderellan esiintymisen joissakin, mutta ei kaikissa GTO:n julkisuuskuvissa. Myöskään Lucy Offerall ei ollut alkuperäinen jäsen, vaan liittyi mukaan Permanent Damage -levyn äänitysten jälkeen.

Yhtye kutsui itseään aluksi Cherry Sistersiksi, mutta vaihtoi pian nimensä Laurel Canyon Ballet Companyksi. Frank Zappa muutti myöhemmin heidän nimensä GTO:ksi, jota hän kuvaili ”lyhenteeksi, joka, kuten Stanley Booth kirjoitti, voisi tarkoittaa Girls Together Outrageously, Orally tai mitä tahansa muuta O:lla alkavaa”. Heidän albuminsa sisäkuoressa lyhenne on määritelty myös ”Girls Together Occasionally”, ”Girls Together Often” ja ”Girls Together Only”. Miss Lucy totesi eräässä haastattelussa, että jälkimmäinen nimi on se, mitä se tarkoitti, vaikka useimmat ymmärtävätkin, että albumin nimi Girls Together Outrageously on yhtyeen nimi.

Jäseniä yhdisti heidän yhteytensä Zappaan, joka rohkaisi heidän taiteellisia ponnistelujaan heidän vähäisistä laulutaidoistaan huolimatta. Yhtye esiintyi livenä ”vain neljä tai viisi kertaa”, vaikka he tekivätkin vahvan vaikutuksen joulukuussa 1968 Shrine Auditoriumissa esiintyessään The Mothers of Inventionin, Alice Cooperin ja Wild Man Fischerin avaajana. Sekoitus teatraalisuutta, laulua, tanssia, villejä pukuja ja epätavallista sanoitussisältöä olivat heidän esityksensä peruspilareita. Heidän ainoan albuminsa, Permanent Damage (Straight Records), tuotti Zappa vuonna 1969 Lowell Georgen ja Russ Titelmanin avustuksella kappaleilla 7 ja 11. Jälkimmäisessä kappaleessa esiintyy myös Titelmanin lanko, kitaristi Ry Cooder, ja molemmat esiintyvät Captain Beefheartin Safe as Milk -albumilla. Raita 5 ”The Captain’s Fat Theresa Shoes” on GTO:n kommentti Beefheartin jalkinemausta (hänen serkkunsa Victor Hayden oli esitellyt hänet Pamela Des Barresille). Kappaleet sekoittuvat yhtyeen jäsenten, ystävien ja muiden, kuten Cynthia Plaster Casterin ja Rodney Bingenheimerin, keskusteluihin. Levyllä on mukana lauluntekijöinä Lowell George, Jeff Beck, Craig Doerge ja Davy Jones. Nuori Rod Stewart on mukana kappaleessa 14. Permanent Damage julkaistiin uudelleen CD:nä vuonna 1989 Enigma Retron toimesta.