Kittilsen studerte journalistikk i Volda og har også vært nyhetsredaktør i Avisenes nyhetsbyrå (ANB), reporter i NRK og nyhetsredaktør i . Fra 2015 er han kommunikasjonssjef ved Sykehuset Telemark i Skien.