Cappadocia was born[when?] and raised in Hamilton. He began playing cello at the age of 3. Cappadocia went on to study classically at McGill University in Montreal, Quebec where he spent much of his spare time studying sounds and music from lesser-known musical traditions in the University's ethno-musicology department. He left school, and traveled to the South of France and to Spain, where he played as a street musician. In his travels, Cappadocia continued to pick up new sounds and ethnic styles, which he blended into his own.
Partly to improve his ability to compete with other street musicians Cappadocia decided to "add a bass register" to his cello. He left Europe, and is now based in New York. His musical style blends together "the similarities between seemingly diverse music forms such as blues, Sufi, Middle Eastern and even Gregorian chant. To him they are all compatible, microtonal modes of music."
Cappadocia's past collaborations have included participation in the jazz group, The Paradox Trio and the World Music group Trance Mission. He has also produced CDs with guitarist David Fiuczynski and singer/songwriter Bethany Yarrow.