Skolnick er oppvokst i omegnen til San Francisco, men bosatt i Brooklyn, New York fra slutten av 1990-tallet. Han spilte gitar fra han var ni år. Han er særlig inspirert av Eddie Van Halen, Jeff Beck, Jimi Hendrix, Eric Clapton, Johnny Winter, Randy Rhoads, Yngwie J. Malmsteen og Scorpions. Han fikk i slutten av tenårene undervisning av Joe Satriani. Han fikk på slutten av 1990-tallet en bachelorgrad i utøvende jazz ved New School University.