Kise tok Examen artium i 1970 og Cand. jur.-eksamen i 1978. Han arbeidet i Justisdepartementet fra 1978 til 1979 og var da også sekretær i Erstatningsnemnda for voldsofre. Han tok departementets advokatkurs i 1979. Kise fikk advokatbevilling i 1980. Han var dommerfullmektig i Sør-Hedmark sorenskriverembete fra 1979 til 1981 og var advokatfullmektig i Bugge, Arentz-Hansen & Rasmussen advokatfirma fra 1981 til 1983. I 1983 fikk han egen praksis som kompanjong i Advokatfirmaet Vogt & Co.