Cappadocia begann im Alter von drei Jahren Cello zu spielen. Er studierte an der McGill University in Montreal, wo er in der ethnomusikalischen Bibliothek die traditionelle westafrikanische und bulgarische Musik entdeckte. Nach dem Studium lernte er in Südfrankreich und Spanien den Flamenco kennen, bevor er sich in New York niederließ.