Kristiansen tilbrakte ungdomstiden i Idrettslaget Sparta, hvor han spilte sammen med blant annet Jonas Holøs.