Skjeldal er cand.philol. med hovedfag i idéhistorie fra Universitetet i Oslo i 2001, hvor han skrev oppgaven, . Han har tidligere tatt grunnfag i pedagogikk (1993), psykologi (1994) og nordisk (2000), også dette ved Universitetet i Oslo.