Born in Lebanon, Fakhoury studied classical guitar at the Conservatoire of Lebanon. He later picked up electric guitar, inspired by Omar Khoshid, famous for integrating electric guitar into the standard Arab music repertoire, and accompanied classical star singers such as Oum Koulthoum and Abdel Halim Hafez. Fakhoury came the US in 1976 and began playing at Cedars of Lebanon in 1981. Throughout the 1980s, he played every Sunday at Ibis Club.