Narud tok cand.polit-graden i 1988 og disputerte til doktorgraden i 1996 med Henry Valen og Bjørn Erik Rasch som veiledere.