Born in Fairborn, Ohio, and raised in the small Southern California town of Palos Verdes Estates, Turner originally intended to become a commercial artist. In elementary school he played the clarinet, followed by the alto and tenor saxophones in high school. He attended California State University, Long Beach in the 1980s (playing in the jazz ensembles) and then transferred to and graduated from Berklee College of Music in 1990 before moving to New York. Turner worked at Tower Records in New York City for an extended period before working full-time as a jazz musician.