Charles was born on August 3, 1963, in Nigeria. Born in the Nigerian ethnic group Yoruba, he spent most of his early years in Nigeria and later migrated to Greece.