Han ble hentet til Molde fra Rosenborg Ballklub foran 2007-sesongen. Skjølsvik startet karrieren i Åndalsnes IF, men signerte for trønderklubben allerede som 16-åring, og fikk sin debut på A-laget i januar 2004 under en treningskamp mot Skeid.