Kjensli er utdannet ved Krigsskolen og hadde deretter fire år i tjeneste i Hærens intendantur, hvor han arbeidet med logistikk, blant annet som sjef for forsyningskompaniet. Etter sin tid i Forsvaret arbeidet han med transport og logistikk i Aftenposten i tre år.