Frederic Desire Ehui was born on March 17th, 1962 in Grand-Bassam, a coastal town west of Abidjan, in the Ivory Coast.

His father, a sales representative in a local business, was an amateur accordionist and his mother often sang in the choir of her local Catholic Church. Both of his parents were also members of several local groups. It was therefore quite natural that Frederic started singing in church around the age of nine and continued to do so until he was sixteen. In junior high, Frederic became friend with a member of Pace, the school band.