Der Name Flo & Eddie entstand nach Auflösen der Band The Turtles. Die bisherige Plattenfirma hatte die beiden ihr abhanden gekommenen Musiker unter Druck setzen wollen. Also verbot sie ihnen, den Namen The Turtles zu verwenden und reklamierte außerdem noch die Rechte an den Familiennamen Howard Kaylan und Mark Volman für sich. Es folgte ein Rechtsstreit, der sich bis zum Jahr 1985 hinzog.
Zunächst als Phlorescent Leech and Eddie stiegen die beiden bei Frank Zappa und seinen Mothers of Invention ein. Bald änderte sich der Name des Duos in Flo & Eddie. Bei Zappa kultivierten sie „parodistisch eingesetzte Elemente“ und Satirisches in der Musik sowie ironischen Spott in den Texten. Ergebnis dieser „fruchtbaren Zusammenarbeit“ (H. Kaylan) waren zum einen vier Alben. Zappa schätzte neben den gesanglichen Qualitäten der beiden ehemaligen Turtles-Leadsänger vor allem deren komödiantische Talente.
Nach der Zeit mit Zappa arbeiteten Kaylan und Volman als Flo & Eddie weiter. Sie produzierten die Alben einiger anderer Bands, traten jedoch vor allem als Backgroundsänger in Erscheinung – unter anderem für T. Rex, Blondie, Duran Duran, Bruce Springsteen oder John Lennon.
Außerdem schrieben Kaylan/Volman die (für den Grammy nominierten) Filmmusiken zu zwei erfolgreichen amerikanischen Trickfilmserien für Kinder, hatten als Autoren regelmäßige Kolumnen in den Publikationen Creem, Phonograph Record Magazine und L.A. Free Press sowie eigene Radiosendungen bei den Sendern KMET, KROQ (beide Los Angeles) und K-ROCK in New York.
In den frühen 1990er Jahren kam es zum Revival von The Turtles.