After writing songs for Sister Sledge and Ben E. King early in his career in a songwriting duo with his girlfriend Gwen Guthrie, Fyre spent some time in the backing band for The Drifters, before relocating to Switzerland to become a composer of music for corporate events.

Fyre and Guthrie became romantically involved, moved in together, and joined the New York City based band East Coast of Larry Blackmon, along with The Matchmakers' saxophonist James Wheeler and trumpeter Jerome McCoggle.

One month after leaving East Coast, Fyre and Guthrie had their first international hit as songwriters, with Sister Sledge's "Love Don't You Go Through No Changes On Me", which reached #5 on the Billboard national chart,[1] and the magazine's "Hot 100".

Haras and Guthrie penned the "It's Happening at the Phone Company" jingle for AT&T, which they also performed live at a few international trade fairs with drummer Jimmie Young, Rudy Stevenson and Bert DeCoteaux on piano.

During this time, Fyre also played regularly in a band with Weather Report studio drummer Herschel Dwelllingham, pianist Nat Adderley, Jr., and singer Bobby Hill, acquiring the nickname "Dr.