Pamela Miller és Linda Parker 1966 körül találkoztak, amikor a Los Angeles-i Cleveland High Schoolba jártak. Christine Frka San Pedróból utazott Los Angelesbe Sandra Rowe-val, és 1968-ban mindketten Frank Zappa Log Cabinjának pincéjében laktak a Hollywood Hills-i Laurel Canyon Boulevard 2401-ben. Frka volt Zappa legidősebb gyermekének, Moon Unitnak az élő dadusa, mielőtt Miller a következő évben átvette a feladatot. Judith Peters “unaloműzés” miatt vándorolt ki a Haight Ashburyből Los Angelesbe, azt állítva, hogy “nem tud örökké hippi maradni”. Cynthia Wells-t Peters hozta be a csapatba, miután kialakult az együttes magja. Ez magyarázza Cynderella kisasszony jelenlétét a GTO-k néhány, de nem minden reklámfotóján. Lucy Offerall szintén nem volt eredeti tag, de a Permanent Damage felvétele után csatlakozott.

A csoport kezdetben Cherry Sistersnek nevezte magát, de hamarosan Laurel Canyon Ballet Company-ra váltott. Frank Zappa később GTOsra változtatta a nevüket, amit ő úgy jellemzett, mint “egy betűszó, ami, ahogy Stanley Booth írta, jelentheti a Girls Together Outrageously, Orally, vagy bármi mást, ami O-val kezdődik”. Az albumuk belső borítóján a betűszó a “Girls Together Occasionally”, “Girls Together Often” és “Girls Together Only” rövidítésekkel is definiálva van. Miss Lucy egy interjúban kijelentette, hogy ez utóbbi elnevezést jelentette, bár a legtöbben úgy értelmezik, hogy az albumon szereplő Girls Together Outrageously a csoport neve.

A tagokat összekötötte a Zappával való kapcsolatuk, aki korlátozott énekesi képességeik ellenére bátorította művészi törekvéseiket. A csoport “csak 4-5 alkalommal” lépett fel élőben, bár erős benyomást keltettek 1968 decemberi fellépésükön a Shrine Auditoriumban a The Mothers of Invention, Alice Cooper és Wild Man Fischer előzenekaraként. A színpadiasság, az éneklés, a tánc, a vad jelmezek és a szokatlan szöveges tartalom keveréke volt fellépésük alapeleme. Egyetlen albumukat, a Permanent Damage-t (Straight Records) 1969-ben Zappa készítette Lowell George és Russ Titelman közreműködésével a 7. és 11. számban. Az utóbbi számban Titelman sógora, a gitáros Ry Cooder is közreműködik, és mindketten szerepelnek Captain Beefheart Safe as Milk című albumán. Az 5. track “The Captain’s Fat Theresa Shoes” egy GTO kommentár Beefheart lábbeli ízléséről (unokatestvére, Victor Hayden mutatta be neki Pamela Des Barres-t). A dalok keverednek az együttes tagjai, barátai és mások, köztük Cynthia Plaster Caster és Rodney Bingenheimer beszélgetéseivel. Az albumon Lowell George, Jeff Beck, Craig Doerge és Davy Jones is közreműködik dalszerzőként. A 14. számban egy fiatal Rod Stewart is szerepel. A Permanent Damage-t 1989-ben újra kiadta CD-n az Enigma Retro.