Kristiansen werd opgeleid door Viking FK. Bij de club uit zijn geboortestad Stavanger slaagde hij er echter niet in om door te breken, waarop hij werd uitgeleend aan de Noorse tweedeklasser Bryne FK. Tijdens zijn uitleenbeurt speelde hij slechts twee wedstrijden, maar nadat de club hem definitief overkocht werd Kristiansen titularisdoelman bij de club. Na zeven jaar verhuisde hij naar eersteklasser Sarpsborg 08 FF, waarmee hij in 2017 de bekerfinale haalde. Andersen stond in doel toen Sarpsborg met 2-3 verloor van Lillestrøm SK.
In 2018 verliet Kristiansen voor het eerst de Noorse competitie: de doelman ondertekende een contract voor vier seizoenen bij de Belgische tweedeklasser Union Sint-Gillis[1] Kristiansen werd bij Union echter nooit een onbetwistbare nummer één: de Noor begon het seizoen 2018/19 weliswaar als eerste doelman, maar na twee snel op elkaar volgende blessures verloor hij zijn plaats aan Adrien Saussez. Kristiansen nam wel deel aan twee verdienstelijke bekercampagnes van Union: in het seizoen 2018/19 (toen Union als tweedeklasser de halve finale haalde) stond hij in doel tijdens de heenwedstrijd van de halve finale tegen de uiteindelijke eindwinnaar KV Mechelen (0-0), en in het seizoen 2019/20 (toen Union als tweedeklasser de kwartfinale haalde) speelde hij drie wedstrijden en stopte hij in de achtste finale twee penalty's in de strafschoppenserie tegen KVC Westerlo.[2]
Voor het seizoen 2020/21 trok Union met Anthony Moris een nieuwe eerste doelman aan, waarop hij in januari 2021 terugkeerde naar z'n ex-club Sarpsborg.[3] Kristiansen kwam dat seizoen enkel in actie tijdens een bekerwedstrijd tegen KSK Heist (4-0-winst).[4]
Sarpsborg 08 FF
.svg){kind=small}
· 
· 