Pamela Millerová a Linda Parkerová se seznámily kolem roku 1966, když navštěvovaly Clevelandskou střední školu v Los Angeles. Christine Frka přijela do Los Angeles ze San Pedra se Sandrou Rowe a obě v roce 1968 bydlely ve sklepě srubu Franka Zappy na adrese 2401 Laurel Canyon Boulevard v Hollywood Hills. Frka byla chůvou Zappova nejstaršího dítěte Moon Unit, než ji následující rok vystřídal Miller. Judith Petersová emigrovala z Haight Ashbury do Los Angeles kvůli „nudě“ a tvrdila, že „nemůže být hippie navždy“. Po vytvoření jádra skupiny přivedla Petersová do skupiny Cynthii Wellsovou. To vysvětluje přítomnost slečny Cynderelly na některých, ale ne na všech reklamních snímcích GTO. Lucy Offerallová také nebyla původní členkou, ale připojila se až po natočení alba Permanent Damage.

Skupina se zpočátku jmenovala Cherry Sisters, ale brzy se přejmenovala na Laurel Canyon Ballet Company. Frank Zappa později změnil jejich název na GTOs, což popsal jako „akronym, který, jak napsal Stanley Booth, mohl znamenat Girls Together Outrageously, Orally nebo cokoli jiného začínajícího na O“. Na vnitřním obalu jejich alba je zkratka definována také jako „Girls Together Occasionally“, „Girls Together Often“ a „Girls Together Only“. Slečna Lucy v jednom z rozhovorů uvedla, že právě posledně jmenovaný název je tím, co znamená, i když většina lidí to chápe tak, že název na albu, Girls Together Outrageously, je název skupiny.

Členky spojovalo spojení se Zappou, který podporoval jejich umělecké snahy navzdory jejich omezeným pěveckým schopnostem. Skupina vystupovala naživo „pouze čtyřikrát nebo pětkrát“, ačkoli silný dojem zanechala svým vystoupením v prosinci 1968 v Shrine Auditorium, kde předskakovala skupinám The Mothers of Invention, Alice Cooper a Wild Man Fischer. Směs divadla, zpěvu, tance, divokých kostýmů a neobvyklého obsahu textů byla základem jejich vystoupení. Jejich jediné album Permanent Damage (Straight Records) produkoval v roce 1969 Zappa za asistence Lowella George a Russe Titelmana na skladbách 7 a 11. Na druhé jmenované skladbě se podílel i Titelmanův švagr, kytarista Ry Cooder, a obě se objevily na albu Captain Beefheart’s Safe as Milk. Skladba 5 „The Captain’s Fat Theresa Shoes“ je komentářem GTO k Beefheartovu vkusu na obuv (s Pamelou Des Barres ho seznámil jeho bratranec Victor Hayden). Písně se mísí s rozhovory členů skupiny, přátel a dalších osob, včetně Cynthie Plaster Caster a Rodneyho Bingenheimera. Na albu se autorsky podíleli Lowell George, Jeff Beck, Craig Doerge a Davy Jones. Ve 14. skladbě se objevuje mladý Rod Stewart. Permanent Damage vyšlo znovu na CD v roce 1989 u Enigma Retro.