Voss began lessons in violin at age three and later studied piano before beginning lessons in viola at age 14. He studied music theory, piano, solfege, and viola at the MacPhail Center for Music in Minneapolis from 1987-90 and composition with Bernard Rands at Harvard University, where he earned his BA summa cum laude in 1994.