Kristiansen vokste opp på Nesodden som sønn av KrF-politikeren Kåre Kristiansen. Han startet journalistkarrieren i i 1973 og var der til han gikk til Verdens Gang i 1977. Han startet i avisas politiske avdeling, deretter ble han avisas korrespondent i USA. I 1989 ble han leder i politiske avdeling. Fra 1990 og frem til 1995 var korrespondent i Sovjetunionen og Russland, med base i Moskva. Fra 1995 var Kristiansen igjen leder av politiske avdeling. I 1996 ble han ansatt i TV 2s politiske avdeling, først som journalist, deretter som avdelingsleder. I 2000 ble han ansatt som ny aktualitetsredaktør og fikk dermed ansvaret for aktualitetsprogrammene og . Han fortsatte imidlertid som kommentator og reporter ved større politiske begivenheter. I 2005 fikk han ny stilling i kanalen som politisk redaktør. Fra 2010 ledet han programmet sammen med Arne Strand. Han sluttet i TV 2 i 2014.