Pamela Miller und Linda Parker lernten sich um 1966 kennen, als sie die Cleveland High School in Los Angeles besuchten. Christine Frka reiste mit Sandra Rowe von San Pedro nach Los Angeles, und beide wohnten 1968 im Keller von Frank Zappas Log Cabin am 2401 Laurel Canyon Boulevard in den Hollywood Hills. Frka war das Kindermädchen für Zappas ältestes Kind Moon Unit, bevor Miller im darauf folgenden Jahr die Leitung übernahm. Judith Peters war aus „Langeweile“ von der Haight Ashbury nach Los Angeles ausgewandert, da sie behauptete, „nicht ewig ein Hippie sein zu können“. Cynthia Wells wurde von Peters in die Gruppe geholt, nachdem sich der Kern der Gruppe gebildet hatte. Dies erklärt, warum Miss Cynderella auf einigen, aber nicht allen Werbefotos der GTOs zu sehen ist. Auch Lucy Offerall war kein ursprüngliches Mitglied, sondern stieß erst nach den Aufnahmen von Permanent Damage dazu.

Die Gruppe nannte sich zunächst Cherry Sisters, änderte aber bald ihren Namen in Laurel Canyon Ballet Company. Frank Zappa änderte ihren Namen später in GTOs, was er als „ein Akronym beschrieb, das, wie Stanley Booth schrieb, Girls Together Outrageously, Orally oder irgendetwas anderes, das mit O beginnt, bedeuten könnte.“ Auf der Innenhülle ihres Albums ist das Akronym auch als „Girls Together Occasionally“, „Girls Together Often“ und „Girls Together Only“ definiert. Miss Lucy gab in einem Interview an, dass der letztgenannte Name dafür steht, obwohl die meisten davon ausgehen, dass der Name auf dem Album, Girls Together Outrageously, der Name der Gruppe ist.

Die Mitglieder waren durch ihre Verbindung mit Zappa verbunden, der ihre künstlerischen Bemühungen trotz ihrer begrenzten stimmlichen Fähigkeiten förderte. Die Gruppe trat „nur 4 oder 5 Mal“ live auf, obwohl sie bei ihrem Auftritt im Dezember 1968 im Shrine Auditorium im Vorprogramm von The Mothers of Invention, Alice Cooper und Wild Man Fischer einen starken Eindruck hinterließen. Eine Mischung aus Theatralik, Gesang, Tanz, wilden Kostümen und ungewöhnlichen Texten waren die Grundpfeiler ihres Auftritts. Ihr einziges Album, Permanent Damage (Straight Records), wurde 1969 von Zappa mit der Unterstützung von Lowell George und Russ Titelman bei den Stücken 7 und 11 produziert. Auf dem letztgenannten Stück ist auch Titelmans Schwager, der Gitarrist Ry Cooder, zu hören, und beide erscheinen auf dem Album Safe as Milk von Captain Beefheart. Track 5 „The Captain’s Fat Theresa Shoes“ ist ein GTO-Kommentar über Beefhearts Geschmack in Sachen Schuhe (sein Cousin Victor Hayden hatte ihm Pamela Des Barres vorgestellt). Die Songs sind gemischt mit Gesprächen zwischen den Mitgliedern der Gruppe, Freunden und anderen, darunter Cynthia Plaster Caster und Rodney Bingenheimer. Das Album enthält Songwriting-Beiträge von Lowell George, Jeff Beck, Craig Doerge und Davy Jones. Ein junger Rod Stewart ist auf Track 14 zu hören. Permanent Damage wurde 1989 von Enigma Retro auf CD wiederveröffentlicht.