Sjøvold er opprinnelig politiutdannet, er jurist, og har en Master of Management. Han har vært polititjenestemann og politijurist ved daværende Tønsberg politikammer og høgskoleinspektør ved Politihøgskolen. I 1997 ble han utnevnt til avdelingsdirektør  i  Justis- og politidepartementet, med tjeneste i Politiavdelingen. I 2000 ble Sjøvold assisterende politidirektør i Politidirektoratet, og i 2002 politimester i Vestfold politidistrikt. I 2005 ble han rektor ved Politihøgskolen.

Sjøvold slutter i stillingen som rektor 30. september. Assisterende sjef ved Politihøgskolen, Nina Skarpenes, vil fungere som rektor fra 1. oktober og inntil en ny er på plass.